The Icelandic language has a central role in defining Icelandic nationality. Given its importance in defining Icelandic nationality and as a precondition for citizenship, the article studies what learning the Icelandic language means for the growing numbers of immigrants who have arrived in Iceland in recent years. This ethnographic study presents immigrants' perspectives on learning the language to be able to participate at work as well as gain access to the language community and Icelandic society in order to examine theory-based questions regarding processes of inclusion, exclusion and integration. Our study shows that although language is promoted as an important aspect in inclusion into Icelandic society, many of our participants who have attended classes but work mostly with other immigrants experience the language requirements instead as a boundary marker in terms of participation and belonging in Icelandic society.