Серьезные проблемы у нацистских идеологов вызвали цыгане.
Исследования истории и происхождения цыган начались в Германии в 1899 году и были связаны с именем Альфреда Дильмана – чиновника баварского правительства, который организовал в Мюнхене службу по сбору информации о цыганах. Нацисты, воспользовавшись его данными, основали в 1936 году Центр расовой гигиены и биологии населения медицинского департамента при МВД во главе с Робертом Риттером, который к началу 1942 года классифицировал 30 тысяч цыган, что примерно совпадало с общим количеством цыган, проживавших на территории Германии. Оценки этого Центра при МВД мало чем отличались от представлений обывателей. Так, один из сотрудников Риттера писал, что «по своей природе цыгане коренным образом отличаются от нас и придерживаются абсолютно других жизненных правил. Они являются чужеродным элементом во всех культурах». Исследователи Центра расовой гигиены утверждали, что цыгане безнравственны, преступны, не любят трудиться и не поддаются обучению, поэтому являются бременем для общества. Нацисты подготавливали общественное мнение к мысли о необходимости выселения цыган из Германии – например, в Эфиопию или даже в Полинезию.
Общее настроение нацистов выразил один из сотрудников Риттера, доктор Беренд: «Всех цыган следует рассматривать как наследственных больных. Единственным решением цыганского вопроса является их полное уничтожение. Таким образом, нашей целью должно быть решительное уничтожение этого явно неполноценного элемента населения. Их следует отделить от общества и стерилизовать».
После Риттера самым известным специалистом по цыганам была Ева Юстин. Изучив жизнь 148 цыганских детей смешанного происхождения, воспитанных в приютах и в приемных семьях, она обнаружила, что их моральное состояние гораздо хуже, чем у выделенной для сравнения контрольной группы детей из кочевого табора. Юстин пришла к выводу, что цыгане не могут быть интегрированы из-за их примитивных жизненных установок и должны быть стерилизованы.
С 1934 года расово-политическое ведомство НСДАП в сотрудничестве с гестапо начало составление списков «асоциальных элементов». Цыгане при этом классифицировались как «расово-биологическая проблема», как «неполноценные уголовники и асоциальные элементы» азиатского происхождения. Нацистская социальная политика по отношению к цыганам заключалась в сокращении на них государственных расходов. Если вспомоществование евреям было передано в руки Имперского представительства евреев, то расходы на цыган просто урезали. Цыгане находились в самом низу расовой шкалы, чуть выше – евреи, затем? русские. По Нюрнбергским законам, цыгане считались расово чуждым элементом (вместе с евреями и неграми). Закон о выборах в рейхстаг (7 марта 1936 года) отказывал в избирательном праве обеим группам: и евреям, и цыганам.
С другой стороны, нацистская доктрина включала тезис, что цыгане – это арийцы (они выходцы из Индии, их язык родственен санскриту), и руководители рейха долго колебались, прежде чем занять позицию по этому щекотливому вопросу.
Наконец циркуляром рейхсфюрера от 12 декабря 1938 года цыгане были разделены на чистокровных (коричневые паспорта) и метисов (паспорта с голубой полосой). Ведущий специалист по цыганам Роберт Риттер считал, что в Германии чистокровных цыган не более 10 %, а все остальные – это метисы, подлежащие стерилизации. По всей видимости, именно из числа цыганских «метисов» в Аушвиц (Освенцим) и другие концлагеря было депортировано в мае 1940 года из Гамбурга, Кельна, Дюссельдорфа и Бремена 2,5 тысячи цыган. С началом войны цыган, как и евреев, стали уничтожать.
Однако в апреле 1942 года геноцид по отношению к цыганам был вдруг остановлен. К осени политика изменилась настолько, что в сентябре 1942 года пришло распоряжение установить устные контакты с представителями цыганской общины, изучать цыганский язык и обычаи цыган. В этот период уголовная полиция получила приказ, запрещающий дальнейшие перемещения цыган и предписывающий гуманное с ними обращение. Артур Небе (шеф уголовной полиции) разъяснил подчиненным, что в дальнейшем у цыган будет свобода передвижения и им разрешат жить в соответствии с их обычаями. К разъяснению Небе приложил список цыганских старост в различных частях Германии. Эти люди должны были доносить уголовной полиции о преступлениях в цыганской среде.
Рудольф Гесс в мемуарах писал, что на границе Австрии и Венгрии был выделен район для кочевок «чистых» в расовом отношении цыган. В войну мужчин из этих цыган собирались включить в Индийский легион, формировавшийся из военнопленных индийцев.