El nacionalsocialisme no només considerava perillosos i aliens els jueus; els gitanos compartien el mateix destí. Els nazis els veien com asocials i criminals, i no els consideraven un poble europeu. Els gitanos van ser perseguits perquè el seu sistema de vida nòmada i el seu rerefons ètnic mixt no encaixaven en la imatge de la societat que tenien els nazis, en la qual Heimat i puresa de la raça jugaven un paper principal. Igual que els jueus, el gitanos són un Fremdköper, un cos estrany en un estat alemany com el que els nazis tenen en ment. Tal com passa amb els jueus, la propaganda critica els gitanos, que ja abans de la Segona Guerra Mundial comencen a estar discriminats, perjudicats i maltractats. Les lleis racials de Nuremberg determinen que una persona té massa sang gitana si dos dels avis són part gitano, cosa que no és igual que en el cas dels jueus: es considera jueu qui té tres avis jueus. El 7 de març de 1936 els gitanos queden desposseïts del dret de vot. L'any 1937 es comença a concentrar els gitanos en camps propers a les ciutats grans.