El 19 de enero de 1999, Nelson Mandela, su mujer Graça y el presidente de Mozambique Joaquim Chissano inauguraron un monumento en honor a Samora Machel en Mbuzini, la localidad donde se estrelló el avión que lo transportaba.