Nkomati-avtalen i 1984 åpnet innledende diplomatiske kontakter mellom de mosambiske og sørafrikanske regjeringene, selv om den ikke lyktes i sitt mål med å få slutt på sørafrikansk støttet til RENAMO. Prosess fikk fart med Sør-Afrikas avskaffelse av apartheid som kulminerte i etableringen av fulle diplomatiske forbindelser i oktober 1993. Mens relasjonene til nabolandene Zimbabwe, Malawi, Zambia og Tanzania av og til var anstrengt, forblir Mosambik sine bånd til disse landene sterke.