Historickým úspěchem týmu je postup na závěrečný turnaj Afrického poháru národů 2017, když v kvalifikační skupině vyřadil Zambii, Konžskou republiku a Keňu. Guinea-Bissau také získala druhé místo na Poháru Amílcara Cabrala v roce 1983.