What are Cambodian Mail Order Brides? If you’re in search of love and companionship, you may have heard about Cambodian mail order brides. But what exactly are they? Cambodian mail order brides are ladies from Cambodia who’re in search of a companion by way of international marriage businesses. These women are in search of an opportunity at a greater life and are open to marrying somebody from a special country.