Cleverly zou in Samoa Samoaanse ambtenaren en de Nieuw-Zeelandse minister van Buitenlandse Zaken Nanaia Mahuta ontmoeten, maar is na zijn andere ontmoetingen in het gebied van de Stille Oceaan aangekomen in Wellington, Nieuw-Zeeland.
"Vanwege de situatie in Soedan heeft hij besloten direct hierheen te komen, waar de Britten een grotere en beter uitgeruste High Commission hebben, met betrouwbaardere, stabielere en veiligere communicatie, waardoor hij de reactie van het Verenigd Koninkrijk op de gebeurtenissen in de Afrikaanse staat gemakkelijker kan coördineren", aldus het ministerie van Buitenlandse Zaken in een verklaring.
In Khartoem en op andere plaatsen in Soedan zijn deze maand gevechten uitgebroken in een strijd tussen twee machtige rivaliserende militaire facties.
Vorige week riep Cleverly de Soedanese leiders op om de troepen terug te houden en te de-escaleren, en woensdag zei hij dat hij met de ministers van Buitenlandse Zaken van Egypte en de VAE had besproken hoe ze samen kunnen werken om het conflict op te lossen.
"Het bloedvergieten in Soedan kan niet doorgaan", zei hij op Twitter. "Het Verenigd Koninkrijk roept op tot onmiddellijke beëindiging van de gevechten en een duurzaam staakt-het-vuren."
Internationale mogendheden hebben moeite om burgers te evacueren nadat de luchthaven en verschillende districten waar ambassades zijn gevestigd, door het geweld werden getroffen.
Een nieuwe poging tot een staakt-het-vuren tijdens de hevige gevechten in Khartoem mislukte op woensdag, waardoor de mensen bang bleven voor slinkende voedselvoorraden en een ineenstorting van de medische diensten.
De belangrijkste onderdelen van Cleverly's programma in Nieuw-Zeeland zullen volgens plan doorgaan, aldus zijn kantoor.
