隻需要提供他們在中國的離婚證明即可。當然要三級公證那樣做一遍。

在兩個國家結婚，實際上就是省的互相送三級公證把外國結婚事實送到中國（以便賣房等等）。婚姻隻有一個，不是兩個，所以隻需要一次離婚。

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.