El equipo ha mejorado desde que llegó el entrenador Mahmoud El-Gohary (de origen egipcio) en 2002, con el que jugó su primera Copa Asiática en 2004 llegando a cuartos de final.