Страны только сейчас стали полноправными членами Шенгенской зоны, спустя 13 лет после формального присоединения к соглашению. Долгое время им не удавалось соответствовать всем строгим требованиям, в первую очередь касающимся охраны внешних границ объединения. Например, в декабре 2022 года Австрия заявляла о несоответствии Румынии и Болгарии критериям участников в связи с актуальностью угрозы проникновения оттуда мигрантов–нелегалов. В итоге было принято компромиссное решение — разрешить с 1 апреля 2024 года перемещение между двумя странами Восточной Европы и остальной частью ЕС без необходимости прохождения визового и паспортного контроля. Но это касается только морских и воздушных границ. На сухопутные маршруты это не распространяется, как и на пограничный контроль между Болгарией и Румынией: переходы через Дунай классифицируются как сухопутная граница.