Seychelles nunca se ha clasificado para una Copa Africana de Naciones o a una Copa Mundial de Fútbol, pero hicieron su debut en eliminatorias para la Copa Africana de Naciones en 1998, perdiendo ante Mauricio por 2:1.

Según el anterior entrenador yugoslavo Gardasevic Vojo, el equipo de Seychelles hizo su debut en las eliminatorias del Mundial para la edición de Corea y Japón 2002 en el 2001.

Philip Zialor consiguió el gol para Seychelles en el empate 1-1 contra Namibia en el Stade Linité.

Seychelles en el partido de ida perdió 0-4 en casa ante Zambia, pero empató 1-1 en el partido de vuelta en Lusaka.

El triunfo más grande fue haberle ganado a Zimbabue, para la Copa Africana de Naciones del 2004 y su mayor logro ha sido ganar los Juegos de las Islas del Océano Índico en el 2011 luego de vencer a Mauricio en la final por penales.