Guinea-Bissau entered their first FIFA World Cup qualification with the aim of reaching the 1998 FIFA World Cup in France. The first round of African qualification required for them to play Guinea in a two-legged match. The first leg was held at home in the Estadio 24 de Setembro in Bissau on 1 June 1996 with an attendance of 15,000. Guinea-Bissau went 2-0 up at half-time after strikes from Tavares Pereira in 11th and 36th minutes. Guinea's Titi Camara, then of RC Lens of France, equalised with his own brace in the 53rd and 54th minutes. Guinea-Bissau's Co Cipriano won the game with a 60th minute penalty to make it 3-2.
The away leg was held at the Stade du 28 Septembre in Conakry. Momo Soumah of Guinea scored to equalise the aggregate at half-time before Co Cipriano scored for Guinea-Bissau to put his side 4-3 up. However, another goal from Soumah equalised the aggregate and Tibou Bangoura of Guinea won the match with his goal that made it 5-4 on aggregate.
The official kit provider is currently manufactured by Portuguese company Lacatoni. The home kit is a red shirt, shorts and socks with details in green, white and yellow. The away kit is a green shirt, shorts and socks with details in yellow.