I første runde av kvalifiseringen til VM 2006, ble de trukket mot Sudan og tapt den første kampen 3-0, før en annen målløs uavgjort i Asmara. Treneren var eritreiske Tekie Abraha.