Reply To: Does Judaism recognize *marriage* between a man and a woman who are not Jewish?

Another of the Sheva Mitzvos Bnei Noach is for them to setup a court system and establish laws. Therefore that legal mechanism can be used to establish what is considered divorced or what not.