依據日本在台交流協會的公告，相關手續如下：

一、在臺灣辧理結婚手續時：

1、日本籍一方先於日本當地戶籍機關申領戶籍謄本，抵台後至交流協會申請「婚姻要件具備証明書」，申請時須提出戶籍謄本及護照，如符合條件即核發該証書。

2、取得「婚姻要件具備証明書」後，需前往台灣外交部領事事務局辧理該証書之驗證。

3、結婚當事人雙方持驗證過的「婚姻要件具備証明書」及向台灣戶政事務所取得之「結婚書約」等至所在地之戶政事務所辦理結婚登記，同時申請戶籍謄本及結婚證明書。

4、日本籍一方回國後，持台灣政府發給之結婚証明書、印章、臺灣籍配偶之護照影本及辦妥結婚登記戶籍謄本前往市區村町役所辨理結婚登記（婚姻届）。

二、在日本辧理結婚手續時：

1、臺灣籍一方需先準備台灣的戶籍謄本二份。

2、抵達日本後持戶籍謄本１份及護照等至臺北駐日經濟文化代表處，申請「婚姻要件具備証明書」。

3、申請人雙方前往市區村町役所辦理婚姻届。（台灣籍一方須攜帶護照、印章、婚姻要件具備証明書及戶籍謄本。）

4、申請完成結婚登記之日本戶籍謄本二份，至臺北駐日經濟文化代表處辧理臺灣方面的結婚登記。