Bước 1:  Bạn (công dân Việt Nam) đến Lãnh sự quán Việt Nam tại Nhật Bản xin cấp Giấy Chứng Nhận Đủ Điều Kiện Kết Hôn  (婚姻用件具備証明書)
Hồ sơ gồm có:
1. Đơn xin cấp giấy chứng nhận đủ điều kiện kết hôn.
2. Giấy xác nhận tình trạng hôn nhân.
Xác nhận về tình trạng hôn nhân đối với công dân Việt Nam tạm trú ở nước ngoài do Uỷ ban nhân dân xã, phường ở trong nước xác nhận cho thời gian trước khi bạn xuất cảnh.
3. Tờ khai lí lịch.
4. Giấy khai sinh.
5. Giấy chứng nhận địa chỉ hiện tại （現住所証明書）
6. Giấy chứng nhận khám sức khoẻ.
7. Passport của bạn (bản chính)
8. Giấy chứng minh nhân dân.
9. Passport của patner người Nhật (bản sao)
10. Phiếu công dân của patner người Nhật （住民票)

Bước 2: Sau khi bạn có Giấy Chứng Nhận Đủ Điều Kiện Kết Hôn (婚姻用件具備証明書)

Bạn và patner người Nhật đến Uỷ ban thành phố/địa phương đang sinh sống tại Nhật nộp hồ sơ đăng kí kết hôn.
Hồ sơ gồm có:
1. Tờ khai đăng kí kết hôn (婚姻届け)
2. Bản sao hộ tịch (của patner người Nhật)
3. Giấy chứng nhận đủ điều kiện kết hôn của vợ/chồng là người Việt Nam (婚姻用件具備証明書).
4. Giấy khai sinh của bạn, có kèm bản dịch tiếng Nhật. (Bạn không cần dịch công chứng. Lúc trước mình tự dịch bản này cũng được chấp nhận.)
Sau khi bạn nộp tất cả hồ sơ này, khoảng 15p sau là bạn đã chính thức được công nhận đã kết hôn (cười), và bạn sẽ nhận được giấy chứng nhận thụ lý hồ sơ đăng ký kết hôn (婚姻届受理証明書).

Bước 3: Bạn đến lãnh sự quán Việt Nam tại Nhật Bản xin cấp GIẤY CHỨNG NHẬN KẾT HÔN (結婚証明書)
Trình giấy chứng nhận thụ lý hồ sơ đăng kí kết hôn với Lãnh sự quán.

Bước 4: Bạn đến Cục quản lý xuất nhập cảnh địa phương tiến hành THỦ TỤC THAY ĐỔI TƯ CÁCH CƯ TRÚ tại Nhật Bản. (在留資格変更許可申請)

★ Địa chỉ Lãnh Sự Quán Việt Nam tại Tokyo: 50-11, Motoyoyogi-cho Shibuya-ku, Tokyo 151, JAPAN
Điện thoại: (813) 3466 3313