Guinea-Bissau obtuvo su independencia en 1974, el mismo año en que se fundó su federación nacional de fútbol, la Federación de Fútbol de Guinea-Bisáu. La federación se afilió a la FIFA en 1986. El fútbol femenino está previsto en la constitución de la Federación de Fútbol de Guinea-Bissau, y la organización cuenta con cuatro miembros del personal a tiempo completo centrados en ello.