Với mục đớch đấu tranh phũng ngừa và giảm thiểu vi phạm hành chớnh, gúp phần giữ vững an ninh, trật tự, an toàn xó hội, bảo vệ lợi ớch của Nhà nước, quyền, lợi ớch hợp phỏp của cỏ nhõn, tổ chức, tăng cường phỏp chế xó hội chủ nghĩa, nõng cao hiệu lực quản lý của Nhà nước, ngày 6/7/1995, Ủy ban Thường vụ Quốc hội khúa IX đó ban hành Phỏp lệnh xử lý vi phạm hành chớnh (Phỏp lệnh xử lý vi phạm hành chớnh năm 1995). Chớnh phủ đó ban
hành hai Nghị định là: Nghị định số 88-CP ngày 14/12/1995 quy định về xử phạt vi phạm hành chớnh trong cỏc hoạt động văn húa, dịch vụ văn húa và phũng chống một số tệ nạn xó hội và Nghị định số 49-CP ngày 15/8/1996 về xử phạt vi phạm hành chớnh trong lĩnh vực an ninh, trật tự. Cỏc văn bản này quy định khỏ chi tiết về cỏc hành vi vi phạm phỏp luật hành chớnh trong cỏc lĩnh vực an ninh, trật tự, văn húa, dịch vụ văn húa,… Tuy nhiờn, hoạt động MGKH cú yếu tố nước ngoài chưa được quy định cụ thể trong cỏc văn bản về xử phạt vi phạm hành chớnh trong giai đoạn này.
Năm 2002, Ủy ban thường vụ Quốc hội khúa X thụng qua Phỏp lệnh số 40/2002/PL-UBTVQH10 về việc xử lý vi phạm hành chớnh (Phỏp lệnh xử lý vi phạm hành chớnh năm 2002) thay thế Phỏp lệnh xử lý vi phạm hành chớnh năm 1995. Trờn cơ sở Phỏp lệnh xử lý vi phạm hành chớnh năm 2002, ngày 12/12/2005, Chớnh phủ đó ban hành Nghị định 150/2005/NĐ-CP quy định xử phạt vi phạm hành chớnh trong lĩnh vực an ninh và trật tự, an toàn xó hội (Nghị định 150/2005/NĐ-CP). Nghị định này quy định cỏc hành vi vi phạm hành chớnh trong lĩnh vực an ninh và trật tự, an toàn xó hội; hỡnh thức xử phạt, mức phạt, cỏc biện phỏp khắc phục hậu quả; thẩm quyền xử phạt, trỡnh tự, thủ tục xử phạt; khiếu nại, tố cỏo và giải quyết khiếu nại tố cỏo. Một trong những điểm mới của Nghị định 150/2005/NĐ-CP so với cỏc văn bản luật trước đú là: Nghị định đó bổ sung hành vi MGKH cú yếu tố nước ngoài là hành vi vi phạm trật tự cụng cộng và bị xử phạt theo Nghị định này. Tại điểm o, khoản 3, Điều 7 Nghị định 150/2005/NĐ-CP quy định: "Người nào thực hiện hành vi mụi giới, dẫn dắt, tổ chức, tạo điều kiện cho người khỏc kết hụn với người nước ngoài trỏi với thuần phong mỹ tục hoặc trỏi với quy định của phỏp luật, làm ảnh hưởng tới an ninh, trật tự sẽ bị phạt tiền từ 1.000.000 đồng đến 2.000.000 đồng" [12].
Ngoài cỏc văn bản luật về xử lý vi phạm hành chớnh trong lĩnh vực an ninh và trật tự, an toàn xó hội, Chớnh phủ cũn ban hành Nghị định số 76/2006/NĐ-CP ngày 02/8/2006 quy định về xử phạt vi phạm hành chớnh
trong lĩnh vực tư phỏp (Nghị định số 76/2006/NĐ-CP); Nghị định số 87/2001/NĐ-CP ngày 21/11/2001 về xử phạt vi phạm hành chớnh trong lĩnh vực hụn nhõn gia đỡnh (Nghị định số 87/2001/NĐ-CP). Theo quy định của hai văn bản này, hành vi vi phạm quy định về đăng ký kết hụn thuộc đối tượng bị xử lý hành chớnh. Tuy nhiờn, cỏc hành vi vi phạm được liệt kờ trong hai văn bản này đều thiếu hành vi MGKH trỏi phỏp luật.
Trước thực trạng ngày càng phức tạp của hoạt động MGKH trỏi phỏp luật rất cần cú hỡnh thức xử phạt nghiờm khắc hơn để phũng ngừa, ngăn chặn hoạt động này. Ngày 23/7/2009, Chớnh phủ đó ban hành Nghị định số 60/2009/NĐ-CP thay thế Nghị định số 76/2006/NĐ-CP và Điều 9, Điều 14 tại Chương II Nghị định số 87/2001/NĐ-CP (Nghị định 60/2009/NĐ-CP).
Nghị định 60/2009/NĐ-CP quy định cỏc hành vi vi phạm hành chớnh, hỡnh thức xử phạt, mức phạt, thẩm quyền xử phạt, thủ tục xử phạt vi phạm hành chớnh trong hoạt động tư phỏp, bao gồm: thi hành ỏn dõn sự; cụng chứng; chứng thực; hộ tịch; quốc tịch; lý lịch tư phỏp; giỏm định tư phỏp; đăng ký giao dịch bảo đảm; hành nghề luật sư; tư vấn phỏp luật; bỏn đấu giỏ tài sản; trọng tài thương mại; phổ biến, giỏo dục phỏp luật; trợ giỳp phỏp lý; cho, nhận, nuụi con nuụi; hợp tỏc quốc tế về phỏp luật. Đặc biệt, Nghị định quy định 02 hành vi: "hành vi mụi giới kết hụn bất hợp phỏp hoặc lợi dụng việc đăng ký kết hụn nhằm mục đớch trục lợi, xõm phạm tỡnh dục, búc lột sức lao động sẽ bị phạt tiền từ 10.000.000 đồng đến 20.000.000 đồng" [15].
Nhằm nõng cao hiệu quả quản lý nhà nước đối với quan hệ HN&GĐ cú yếu tố nước ngoài, xử lý triệt để hành vi MGKH trỏi phỏp luật, ngày 25/2/2005, Thủ tướng Nguyễn Tấn Dũng ban hành Chỉ thị số 03/2005/CT-TTg về tăng cường quản lý nhà nước đối với quan hệ HN&GĐ cú yếu tố nước ngoài (Chỉ thị 03/2005/CT-TTg) yờu cầu cỏc Bộ, Ban ngành và cỏc cơ quan hữu quan tăng cường quản lý nhà nước đối với quan hệ HN&GĐ cú yếu tố nước ngoài. Chỉ thị 03/2005/CT-TTg chỉ ra những mặt cũn tồn tại trong cụng tỏc quản lý nhà nước đối với quan hệ HN&GĐ cú yếu tố nước ngoài.
Một trong những tồn tại đú là, hoạt động kinh doanh mụi giới kết hụn nhằm mục đớch trục lợi của một số tổ chức, cỏ nhõn diễn ra dưới nhiều hỡnh thức trỏ hỡnh, tinh vi, gõy mất trật tự xó hội. Nhiều trường hợp MGKH đó làm hạ thấp danh dự, nhõn phẩm của phụ nữ Việt Nam, xõm phạm nghiờm trọng thuần phong, mỹ tục của dõn tộc, làm ảnh hưởng đến uy tớn quốc gia [11].
Chỉ thị 03/2005/CT-TTg yờu cầu cỏc Bộ, cơ quan ngang Bộ, cơ quan thuộc Chớnh phủ và Ủy ban nhõn dõn cỏc cấp trong phạm vi chức năng, nhiệm vụ của mỡnh, cần tăng cường thực hiện chức năng quản lý nhà nước đối với quan hệ HN&GĐ cú yếu tố nước ngoài; phối hợp chặt chẽ, hiệu quả với cỏc cơ quan và địa phương cú liờn quan để cú biện phỏp ngăn chặn, xử lý kịp thời tổ chức, cỏ nhõn sai phạm, chấm dứt ngay tỡnh trạng MGKH bất hợp phỏp, làm lành mạnh húa cỏc quan hệ HN&GĐ cú yếu tố nước ngoài, bảo đảm thực hiện nguyờn tắc hụn nhõn tự nguyện, tiến bộ, gúp phần xõy dựng gia đỡnh hạnh phỳc, bền vững; tụn trọng, giữ gỡn những phong tục, tập quỏn tốt đẹp của dõn tộc Việt Nam, gúp phần bảo vệ uy tớn của dõn tộc Việt Nam và của Nhà nước Việt Nam trong quan hệ quốc tế. Chỉ thị 03/2005/CT-TTg cũng yờu cầu Bộ Cụng an phỏt hiện và xử lý nghiờm khắc cỏc tổ chức, cỏ nhõn cú hoạt động MGKH bất hợp phỏp. Đối với những trường hợp cú dấu hiệu cấu thành tội phạm, kiờn quyết khởi tố để xử lý về hỡnh sự.
Tuy Bộ luật Hỡnh sự Việt Nam năm 1999, được sửa đổi bổ sung năm 2010 khụng quy định hành vi MGKH bất hợp phỏp là đối tượng xử lý hỡnh sự, nhưng trong quỏ trỡnh điều tra hoạt động MGKH trỏi phộp cú yếu tố nước ngoài, tựy từng vụ việc cụ thể, cơ quan điều tra cú thể phỏt hiện, xử lý hỡnh sự những đối tượng phạm cỏc tội như: Tội mua bỏn phụ nữ (Điều 119), Tội cưỡng ộp kết hụn hoặc cản trở hụn nhõn tự nguyện, tiến bộ (Điều 146), Tội vi phạm chế độ một vợ, một chồng (Điều 147), Tội đăng ký kết hụn trỏi phỏp luật (Điều 148), Tội nhận hối lộ (Điều 279), Tội mụi giới mại dõm (Điều 255).