Подскажите, можно ли во Вьетнаме двум русским гражданам жениться легально?

Если вы граждане РФ, в консульстве вас зарегистрирют.

Да можно. Я когда была в посольстве последний раз, в это время парочка пришла на роспись. Нарядненькие.