Sometimes it would depend whether or not the couple's country of citizenship (or state in the matter of the US) will recognise it right away. Example
https://travel.state.gov/content/tra...oad-legal.html
I know my country does not accept divorces right away and still has to go through the local judicial court (e.g. must meet other requirements like the couple having citizenships in another country therefore no longer covered by the local Civil Code; or having a divorced a foreigner husband or wife)...