On 4 June 2016, Guinea-Bissau defeated Zambia 3–2 to qualify for the 2017 Africa Cup of Nations, which was by far their greatest achievement to date. Guinea-Bissau then also won their Group in the 2019 qualifiers to reach a second straight Finals.