During the current fighting Egypt has joined calls for an effective ceasefire while saying they consider the conflict an internal matter for Sudan.
The most important regional ally for Hemedti before the conflict was the United Arab Emirates.
Hemedti said he advised Sudan to cut ties to Wagner after the U.S. imposed sanctions on the private military contractor.
Saudi Arabia has had close ties to Burhan and Hemedti, both of whom sent troops to the Saudi-led coalition in Yemen.
Israel, which had been hoping to move forward in normalising ties with Sudan, has also offered to host talks.