U nizu njihovih problema su pristup teritoriji, izloženost krijumčarenju i trgovini ljudima, ponekad i ropskom radu, arbitrarno lišavanje slobode, problemi sa regulisanjem statusa, nedostatna konzularna pomoć i diplomatska zaštita. Aktuelan je i problem ostvarivanja i priznavanja stečenih prava, poput regulisanja radnog staža, sticanja uslova za penziju... Na sve to dodaje se i izloženost diskriminaciji, govoru mržnje i zločinima mržnje