Isulat ang usa ka pagpadayon alang niini nga parapo - Mozambique nga miapil sa Africa Cup sa mga Nasud sa upat ka beses, sa 1986
, 1996, 1998 ug 2010. Sila gihinginlan sa tanan nga upat ka torneyo sa preliminary round.