Здравствуйте, Ольга!
Отвечу на Ваш вопрос, поскольку вами был оплачен нормативно обоснованный ответ.
В соответствии с ч. 1 ст. 158 СК РФ, брак между гражданской РФ и иностранным гражданином, заключенный за пределами РФ, признаются действительными и в РФ, если:
— они заключены в соответствии с законодательством той страны, где проходила регистрация (в Вашем случае — Мальты);
— не было препятствий для брака, предусмотренных российским законодательством (Вы оба были холостыми, дееспособными и не являетесь родственниками).
То есть сам по себе брак в этом случае уже легален. Легализации подлежит только документ, подтверждающий его заключение, как того требует ст. 13 Федерального закона от 15.11.1997 №143-ФЗ.
Конвенция, отменяющая требование легализации иностранных официальных документов, заключенная в г. Гааге 05.10.1961, в силу ст. 2 распространяет свое действие на договаривающиеся государства. Россия в их число входит, но Мальдивы, к сожалению, нет. Поэтому апостилированием в Вашем случае не обойтись.
Руководствуясь ст. 27 Консульского устава РФ, Вам необходимо пройти процедуру консульской легализации документа. На Мальдивах у РФ своего консульства нет, его представляет консульский отдел в посольстве РФ в Шри-Ланке. Но сначала его должен легализовать МИД Мальдив.
Подробная информация — на сайте посольства sri-lanka.mid.ru/ru/consular-services/russia/legalizatsiya_dokumentov/