This preliminary study examines interactions and experiences of immigrants with Swedish governmental agencies and factors that may affect variation in how these agencies interact with immigrants. Fifteen international students were interviewed, and their experiences with government agencies were evaluated to identify and describe problems they encountered in these interactions. Research questions included whether international students face barriers accessing public resources, are they treated poorly by agency representatives, are they provided sufficient information, and does their treatment differ depending on their nationality? The results show that although students do not perceive that they are being discriminated against, the types of problems encountered and ability to resolve issues varied according to nationality. Participants from Eastern and Southern regions encountered problems more frequently than other international students interviewed, and the students in the Southern group also had more complicated experiences with the bureaucracy. Additional study is needed to identify the extent to which these trends are reflected in the general immigrant population and possible means of addressing issues of bias in how agencies interact with clients of different backgrounds.