Op 10 augustus 1994 werd Mario Zagallo aangesteld als bondscoach van Brazilië. 
Op 1 augustus 1998 vertrok Mario Zagallo als bondscoach van Brazilië. 
Tussen 6 en 30 november 2002 was Mario Zagallo interim-bondscoach van Brazilië.