Mozambique has already participated in the Africa Cup of Nations four times, in 1986, 1996, 1998 and 2010. They were eliminated in all four tournaments in the preliminary round.