Bulgarian mail order brides are totally legal as well as international marriages. There's nothing unlawful in online dating or marrying a foreign partner. Of course, it's necessary to follow certain regulations, like applying for a fiancee visa for a Bulgarian bride to marry her man in the USA.