A pesar que es considerado uno de los equipos más débiles del África y del mundo árabe, en los últimos años ha logrado obtener buenos resultados; uno de ellos fue en la Copa Africana de Naciones 2012 siendo seleccionador el entrenador brasileño Marcos Paquetá que fue testigo de la primera victoria del equipo fuera de Libia, en su último partido contra Senegal.