Trận thi đấu quốc tế đầu tiên của đội tuyển Guiné-Bissau là trận gặp đội tuyển Gambia là vào năm 1952. Đội đã 2 lần tham dự cúp bóng đá châu Phi là vào các năm 2017 và 2019, tuy nhiên đều không vượt qua được vòng bảng.