Op dit moment wonen er naar schatting enige honderden Roma in Nederland die geregistreerd staan met nationaliteit onbekend of als staatloos. Deze Roma hebben minder rechten dan personen die wel een nationaliteit hebben. Zij mogen bijvoorbeeld niet legaal werken en hebben geen recht op een uitkering. Veel problemen lijken voort te komen uit het ontbreken van documenten, zoals een geboorteaangifte. Het Verwey-Jonker Instituut deed in opdracht van het WODC een verkennend onderzoek naar deze groep Roma.
De Nederlandse staat heeft een verplichting om staatloosheid terug te dringen, omdat zij twee VN-verdragen heeft ondertekend. Zowel Roma als professionals die we voor het onderzoek spraken weten echter niet altijd goed te benoemen wanneer er sprake is van staatloosheid. Staatloosheid werd vooral in verband gebracht met het ontbreken van documenten en een zwakke verblijfspositie. De respondenten benadrukten vaak dat het hele systeem rondom verblijfsrecht en de geldende voorwaarden te ingewikkeld en bureaucratisch is.
Het om een complex probleem, blijkt ook uit het onderzoek. In het rapport dragen de onderzoekers oplossingsrichtingen aan.