The delinquency of social minorities is frequently discussed, including the social minorities’ victimization. The potential crime causes and the consequences for both the minority and majority provoke numerous researchers in various science fields. On the other hand, the amount of data on crimes committed by social minorities is limited due to the desire to avoid discrimination and support social inclusion into the majority society. A specific position is held by foreigners with permanent residence; however, without a citizenship. This article analyses the situation in the Czech Republic, Slovakia, Poland, Hungary, and Ukraine in terms of the general perception of delinquency, the perceived benefits and drawbacks of co-existence with a different nationality. It is important to analyse this topic because there are multiple problems in the social exclusion of other nationality representatives. These problems do not have visible solutions. Some of these problems are caused by locally increased crime rates of minorities coupled with grater rates of victimization..