Здравствуйте, Надежда !
Информация на границы уходит через месяц после смены фамилии, следовательно, в течении данного времени мы рекомендуем поменять загранпаспорт. Исходя из практики, проблемы в аналогичных ситуациях возникают лишь в странах, требующих оформления шенгенской визы.
С уважением, Екатерина Соловьева. Москва