Про штамп в паспорте

Немного растерялась, если честно. Собрались мы с МЧ расписаться, да у него нюанс в документах - в паспорте штамп о браке. На руках свидетельство о разводе, брак расторгнут вне территории России.
Пришли в загс, думали узнаем, а может, и заявление примут - и у нас совершенно спокойно приняли заявление. На его слова "штампа о разводе у меня нет" девушка в загсе вообще не отреагировала.
Это девушка ошиблась, или так и надо теперь? И как дальше - у него в паспорте будут стоять два штампа о заключении брака?