Both husband and wife would like to divorce but they live in two different countries. Is it allowed to divorce over the phone? (e.g. the wife will be present at the mosque, but the husband will call the mosque/sheikh at the same time from his home country)

Yes that is permissible