先收集对方在国外结婚的证据,证据收集完毕后,当事人可以提起刑事自诉,起诉对方构成重婚罪,同时也可以提起民事诉讼,要求离婚。如果夫妻一方构成重婚罪的,重婚罪的被害人可以直接向人民法院提起刑事自诉。被害人向公安机关报案的,公安机关应当依法立案侦查,人民检察院应当依法提起公诉。
可以到国外查询对方的婚姻登记情况,拿到对方的结婚证或是相关婚姻效力证明后,经国外公证认证手续,到国内公安机关报案,由公安机关以立案侦查的方式控告犯罪嫌疑人,或是通过向法院自诉的方式控告犯罪嫌疑人。如果对方在国外并未登记结婚,只是以夫妻关系同居,此种情况证据收集较为复杂,当事人可以收集对方同居生活的照片,他人的证人证言,亲密照片,录像,重婚一方曾自愿写下的保证书、忏悔书等材料立案。