A finales del 2004, Calderón asumió el control del equipo nacional de Arabia Saudita, y dirigió con éxito al equipo en la clasificación del Mundial de Alemania de 2006, consiguiendo una victoria por 3 - 0 contra en Riad.