Su primer desafío fue la copa Uncaf 2007 en la que se ubicó en el cuarto puesto, mientras que en la Copa de Oro del mismo año no pasó de la primera fase. La situación no fue mejor para la clasificación a la copa del mundo de Alemania 2006. Se inició la primera fase bajo el mando del salvadoreño Juan Ramón Paredes, quien había logrado la medalla de oro en los XIX Juegos Centroamericanos y del Caribe de 2002 con la selección sub 21. Con Paredes se logró sortear al primer rival, la selección de Bermudas (2-1, 2-2) en junio de 2004. En agosto del mismo año, se disputó la segunda fase, donde se jugó una cuadrangular contra los Estados Unidos, camiseta alemania 2022 Panamá y Jamaica para otorgar dos plazas a la ronda final.
