A man has divorced a woman (they both wanted a divorce). They both live in different countries and there was no consummation. The marriage was over the phone with the help of a Maulana. They both have not married anyone else since then. The woman has forgiven / relieved the mahr.

When can they do nikah again and what are the conditions?

Any time, with no conditions