只需要提供他们在中国的离婚证明即可。当然要三级公证那样做一遍。

在两个国家结婚，实际上就是省的互相送三级公证把外国结婚事实送到中国（以便卖房等等）。婚姻只有一个，不是两个，所以只需要一次离婚。

Lastly, you only obtain a divroce at the place of your residency.  You don't need to go to the place of marriage to obtain a divorce.