И какие должны быть документы из страны где брак заключался, интересует конкретно андора (европа)?

В соответствии со ст.4 ФЕДЕРАЛЬНОГО ЗАКОНА от 15.11.1997 № 143-ФЗ (ред. от 25.10.2001) "ОБ АКТАХ ГРАЖДАНСКОГО СОСТОЯНИЯ" (принят ГД ФС РФ 22.10.1997) государственная регистрация актов гражданского состояния граждан Российской Федерации, проживающих за пределами территории Российской Федерации, производится консульскими учреждениями Российской Федерации за пределами территории Российской Федерации в соответствии с названным законом. Согласно ст.5 ФЕДЕРАЛЬНОГО ЗАКОНА от 15.11.1997 № 143-ФЗ (ред. от 25.10.2001) "ОБ АКТАХ ГРАЖДАНСКОГО СОСТОЯНИЯ" (принят ГД ФС РФ 22.10.1997) консульские учреждения Российской Федерации за пределами территории Российской Федерации: производят государственную регистрацию рождения, заключения брака, расторжения брака, усыновления (удочерения), установления отцовства, перемены имени и смерти; по заявлениям граждан Российской Федерации, постоянно проживающих за пределами территории Российской Федерации, иностранных граждан и лиц без гражданства принимают решения о внесении исправлений и изменений в записи актов гражданского состояния, составленные на территории Российской Федерации; вносят исправления и изменения в записи актов гражданского состояния, находящиеся у них на хранении; выдают на основании находящихся у них на хранении записей актов гражданского состояния повторные свидетельства о государственной регистрации актов гражданского состояния и иные подтверждающие факты государственной регистрации актов гражданского состояния документы; выполняют иные полномочия, связанные с государственной регистрацией актов гражданского состояния и предусмотренные федеральными конституционными законами, федеральными законами. Консульское учреждение выдаёт св-во о регистрации брака и никакой повторной регистрации на территории РФ не требуется. При регистрации брака в консульстве требуются те же документы, которые предусмотрены для регистрации брака в РФ. В совместном заявлении должны быть подтверждены взаимное добровольное согласие на заключение брака, а также отсутствие обстоятельств, препятствующих заключению брака. В совместном заявлении о заключении брака также должны быть указаны следующие сведения: фамилия, имя, отчество, дата и место рождения, возраст на день государственной регистрации заключения брака, гражданство, национальность (указывается по желанию лиц, вступающих в брак), место жительства каждого из лиц, вступающих в брак; фамилии, которые избирают лица, вступающие в брак; реквизиты документов, удостоверяющих личности вступающих в брак. Лица, вступающие в брак, подписывают совместное заявление о заключении брака и указывают дату его составления. Одновременно с подачей совместного заявления о заключении брака необходимо предъявить: документы, удостоверяющие личности вступающих в брак; документ, подтверждающий прекращение предыдущего брака, в случае, если лицо (лица) состояло в браке ранее; разрешение на вступление в брак до достижения брачного возраста (пункт 2 статьи 13 Семейного кодекса Российской Федерации) в случае, если лицо (лица), вступающее в брак, является несовершеннолетним. В случае, если одно из лиц, вступающих в брак, не имеет возможности явиться в консульское учреждение для подачи совместного заявления, предусмотренного пунктом 1 настоящей статьи, волеизъявление лиц, вступающих в брак, может быть оформлено отдельными заявлениями. Подпись заявления лица, не имеющего возможности явиться в консульское учреждение, должна быть нотариально удостоверена.