Замена паспорта в связи с замужеством заграницей

Неля, добрый вечер!

Согласно Приказа МВД России от 13.11.2017 N 851 

33. Для замены паспорта представляются:
33.4. Документы, необходимые для проставления отметок в паспорте, указанные в подпункте 30.4 пункта 30 Административного регламента.
33.5. Документы, подтверждающие указанные в пункте 12 Положения основания для замены паспорта:
33.5.1. При изменении гражданином фамилии, имени, отчества, изменении сведений о дате (числе, месяце, годе) и (или) месте рождения — свидетельство о заключении брака, выданное органом, осуществляющим государственную регистрацию актов гражданского состояния на территории Российской Федерации <2>, свидетельство о заключении брака и (или) документ компетентного органа иностранного государства, подтверждающий принятие фамилии супруга, свидетельство о расторжении брака, выданное органом ЗАГС, свидетельство о расторжении брака и (или) документ компетентного органа иностранного государства, подтверждающий изменение фамилии после расторжения брака, свидетельство о перемене имени, свидетельство о рождении.

30.4. Документы, необходимые для проставления отметок в паспорте:
30.4.2. Свидетельство о заключении брака, свидетельство о расторжении брака (при наличии указанного факта).

Т.е. Вам нужно будет предоставить свидетельство о регистрации брака. Причем свидетельство необходимо перевести на русский язык и легализовать (поставить апостиль) в российском консульстве.