Hemedti's Rapid Support Forces have been at war with the regular army led by Abdel Fattah al-Burhan since April.
Hemedti has already visited Uganda, Ethiopia and Djibouti as well as Kenya and is currently in South Africa.
Sudan recalled its ambassador from Nairobi Thursday in protest at Kenyan President William Ruto's hosting of talks with paramilitary commander Mohamed Hamdan Daglo, its acting foreign minister said.
Daglo, whose Rapid Support Forces have been at war with the regular army led by Abdel Fattah al-Burhan since April, has been touring African capitals on his first visit abroad of the conflict.