Comunidad de Desarrollo de África Austral
Tomando como modelo a la propia Sudáfrica, Mandela exhortaba a otros países para que resolvieran sus conflictos a través de la diplomacia y la reconciliación. Hacía eco de las palabras de Mbeki por un «renacimiento africano», y se mantenía muy preocupado por todos los problemas del continente; de hecho, realizó movimientos diplomáticos para derrocar a la junta militar de Sani Abacha en Nigeria, y posteriormente se convirtió en protagonista para que su régimen fuera sancionado al incrementar las violaciones a los Derechos humanos. En 1996 fue elegido para el cargo de presidente de la Comunidad de Desarrollo de África Austral por lo que inició las negociaciones para terminar la Primera Guerra del Congo en Zaire, las cuales, sin embargo, fueron infructuosas. En la primera acción militar de Sudáfrica posterior al apartheid que tuvo lugar en Lesoto, el presidente ordenó desplegar las tropas en este país en septiembre de 1998, para proteger al gobierno del primer ministro Pakalitha Mosisili tras una reñida elección que provocó alzamientos populares.