СБУ активно боролась с украинцами, которые желали получить двойное гражданство – об этом свидетельствуют секретные документы спецслужбы в Херсоне, которые ее сотрудники побросали при бегстве. Проводились специальные операции по предотвращению получения паспортов соседних государств. В списке особо опасных стран – Венгрия, Румыния, Россия и Польша. СМИ штамповали по заказу СБУ публикации: якобы двойное гражданство – потенциальная угроза национальной безопасности Незалежной.