W 1888 roku komisja, w skład której wchodzili przedstawiciele Wielkiej Brytanii, Portugalii, Suazi i Południowej Afryki, wytyczyła granicę dzisiejszego Mozambiku i Eswatini od nieokreślonego trójstyku z Południową Afryką przez szczyty gór Lembombo do rzeki Maputo na południu. Wspólna komisja portugalsko-południowoafrykańska określiła w 1894 roku Mpundweni jako punkt północnego trójstyku. Korekta granic miała miejsce w 1897 roku oraz w 1925 roku, zatwierdzona ostatecznie przez brytyjski i portugalski rząd w 1927 roku.

Suazi uzyskało niepodległość w 1968 roku, a Mozambik w 1975 roku. Uzyskanie niepodległości przez oba państwa nie spowodowało zmian granicy.

Wybuch wojny domowej w Mozambiku pod koniec lat 70. XX wieku zmusił suazyjskie władze do zamknięcia przejścia granicznego w Mhlumeni. Do tego czasu Mhlumeni stanowiło drogę do Maputo – stolicy Mozambiku i głównego portu zapewniającego śródlądowemu Suazi dostęp do Oceanu Indyjskiego.