貴重な情報ありがとうございます。

そうですよね。仕事があれば長期休暇もとれないですし、仕事を辞めるわけにもいかないですから国際結婚の手続きは一層難しくなりますよね。
日本のように、これとこれとこれさえ揃っていれば手続きが進むというわけではなく、担当者の裁量で七変化するので非常にやりにくいでしょう。
最良の方法はいくつかあるのでしょうが、やはり個々の状況によってそれらは違ってくるので、一概にこの方法が一番というのも考えものかもしれませんね。

私も昨年末にベトナム人の女性と結婚しましたが、
・相手はベトナム在住
・こちらは日本在住
・サラリーマンなので、ベトナムでの手続きをするほど
　時間的・金銭的余裕は無い
・相手が日本に1か月程度滞在する時間的・金銭的
　余裕はある
等の理由で、日本⇒ベトナムの順で手続きを行いました。

結論から言うと、そこまで複雑な事にはなりませんでした。

当方広島県福山市在住、相手はファンティエット在住で、
下記のような手続きを行いました。

１．相手の出生証明書の写し、戸籍簿の写し、　健康診断書、
　　パスポートのコピー、ＩＤカードのコピーと、その日本語訳を
　　それぞれ現地で公証してもらい、日本に持って来てもらう。

２．日本の市役所に婚姻届を提出。
　　⇒私たちの場合は年末に提出し、年明け２週目くらいに
　　　受理されました。

３．市役所で婚姻届受理証明書、婚姻後の私の戸籍謄本、
　　住民票（不要でした）をもらった後、公証役場にてパスポートの
　　内容の写しに対して公証をしてもらい、それらをまとめて
　　相手に渡して帰国。

４．ベトナム側での婚姻手続きのため、持って帰ってもらった書類の
　　ベトナム語訳を、原本と一緒に相手の居住地の法務局に提出。
　　⇒これは２週間ぐらいで受理されて「戸籍簿への婚姻の事実の記載」
　　　証明が発行されました。

５．発行された婚姻証明、相手の出生証明書の写し、戸籍簿の写し、
　　健康診断書、パスポートのコピー、ＩＤカードのコピーと、
　　その日本語訳をそれぞれ現地で公証してもらい、日本に送ってもらう。

６．必要な書類を記入し、在留資格認定証明の申請に必要な書類とともに
　　入管に提出する。

７．在留資格認定証明書と、私の戸籍謄本をベトナムに送り、
　　ビザの申請を行う。

大雑把な流れですが、こんな感じで手続きを行いました。

ベトナム側の手続きを先に勧められるのは、日本での婚姻手続き後
ベトナム側の婚姻手続きが認められない場合があるという事が
主な理由のようですが、現地の役所にて外国での婚姻の報告で
大丈夫かどうかを確認できれば、日本側が先でも全く問題ないようです。

ただ、この場合こちらがベトナムに行くのと同様の負担が、
相手にかかってしまうので、どちらが良いかは事情によりますが。

長文失礼しました。

コメント有難うございます。
私が経験したベトナムでの国際結婚の一連の手続きがあまりにも複雑だったので、これらの記事を書きました、
ヨーロッパはベトナムと違い往復するだけでも時間と金と体力をかなり消費しなければいけないのでさぞ大変だったことでしょう。今でこそネットでの情報が溢れていますが、一昔前とあれば尚更ですね。

これらの記事が一組でも多くのカップルを結婚までスムーズに導くことが出来ればと思います。

あき

yourwelcome！！

Aki

事細かに解説と補足・訂正頂き有難うございました。
もうすぐベトナムにて結婚書類手続きをする私達にとってとてもタイムリーな情報でした。
これをもとにまたこの情報を更新しておきます。

２．結婚手続きは、法務局ではなくて、人民委員会（ＵＢＮＤ）です。ＵＢＮＤで書類が受理された後、面接になります。私はベトナム語があまり上手でなかったので、英語の通訳がつきました。妻がＵＢＮＤに相談したのかもしれません（あるいは、ＵＢＮＤが妻に、私のベトナム語のレベルを聞いたのかもしれません）。通訳はＵＢＮＤから派遣されました。通訳代を支払いました。面接終了後、結婚登録（To khai dang ky ket hon） に二人で署名しました。この後、ＵＢＮＤの館内で結婚公示、第三者による異義申し立てがないことを確認（公示期間は1ヶ月だったか？）

３. 私の場合、結婚証明書(giay chung nhan ket hon)は、結婚登録の署名から2ヶ月に発行されました。もちろん、二人で出頭して受領せねばなりません。 ですから、再びベトナムに飛びました。そういえば、面接終了後、結婚証明書申請手数料として、いくらか払いました。ＵＢＮＤからの領収書兼引換証をもらいました。そこには、結婚証明書の交付予定日は1ヵ月後になっていました。実際は、延ばされて延ばされて、2ヵ月後でした。実際、お茶代を払うと、翌日に出ました。

４．結婚証明書を受け取り、日本に帰国。市役所（あるいは区役所）に原本を提示し、コピーと日本語訳を付けて婚姻届を出します。これで、両国で婚姻成立です。

５．ビザ作成の申請（？）は、「日本人配偶者等の在留資格認定証明書の申請」と正確に書いたほうがよいです。申請は、結婚の事実が書かれた戸籍謄本、結婚証明書の原本提示とコピー提出、在職証明書、納税証明書などを提出します。加えて、質問状があり、これに対する答えを用意します。結婚までの馴れ初めを書きます。皆さん、苦労されているようです。偽装結婚に思われないように詳しく書いてしまい、数十ページにも及んだとか。Ａ４　1枚で纏めるくらいの方が、良いらしいです。

長くなりましたが、頑張ってください。