Все зависит от государства, где был заключен брак и от того, был ли брак заключен между гражданами России, или гражданином России и гражданином другой страны.
Например, в Чехии браки между иностранными гражданами, заключенные в Ратуше, признаются законными во многих странах. Если я захочу зарегистрировать брак с гражданином России в Праге, то, этот брак будет действительным и у меня будет свидетельство о браке на английском языке, выданное Пражской Ратушей. Если я буду регистрировать брак с гражданином другой страны в Пражской Ратуше, то для меня брак уже будет действителен, а для него он может быть действителен, только если это предусмотрено законодательством его страны.
Брачное свидетельство, выданное после брачной церемонии на Кипре, для многих стран требует подтверждения.
Если заключать брак в ОАЭ, то там простая регистрация не возможна, браки там заключаются либо имамом по законам Ислама, либо священником в церкви. При этом если один из молодоженов - гражданин России, то ему (ей) надо еще раз регистрировать заверять) этот брак в Консульстве России в Абу Даби, иначе для российского законодательства брак будет считаться недействительным.
Так что, прежде чем жениться в чужих краях, надо узнать все тонкости брачного законодательства.