Trình tự đăng ký kết hôn giữa công dân Việt Nam với người nước ngoài tại Việt Nam được tiến hành như sau :

 Sau khi nhận đủ hồ sơ và lệ phí, Sở Tư pháp phối hợp với cơ quan Công an thẩm tra hồ sơ.

 Trong thời hạn 30 ngày, kể từ ngày nhận được công văn đề nghị của Sở Tư pháp, cơ quan Công an trả lời bằng văn bản, nếu cần thẩm tra thêm thì thời hạn kéo dài không quá 15 ngày.

 Sau khi nhận được văn bản trả lời của cơ quan Công an, Sở Tư pháp đề xuất ý kiến trình Uy ban nhân dân tỉnh quyết định.

 Trong thời hạn 7 ngày, kể từ ngày ký Giấy chứng nhận kết hôn, trừ trường hợp đương sự có yêu cầu khác về thời hạn, Sở Tư pháp tiến hành việc trao Giấy chứng nhận kết hôn cho đương sự và ghi vào Sổ đăng ký kết hôn, đồng thời thông báo cho Uy ban nhân dân xã nơi công dân Việt Nam thường trú để ghi vào sổ hộ tịch.

Khi trao Giấy chứng nhận kết hôn, các bên đương sự đều phải có mặt và xuất trình Hộ chiếu, Giấy chứng minh nhân dân hoặc giấy tờ hợp lệ khác để thay thế