The 52-year-old paid the price with his head for his side's poor start to the season, which included five losses and only two wins.
Udinese has fired manager Giuseppe Iachini the day after a 3-0 home humbling at the hands of Lazio.
Why always Mario? What we learned in Europe this weekend
After a run of four games without a win, the club is languishing in the bottom half of Serie A and Iachini could not survive the latest disappointment at Stadio Friuli.
Having narrowly avoided relegation last season, Udinese appointed Iachini for the 2016-17 campaign, but his tenure was shortlived as he took charge of just eight matches.