Italian maajoukkueessa Donadoni pelasi 63 ottelua ja teki niissä viisi maalia. Hän edusti Italiaa vuoden 1990 MM-kotikisoissa, vuoden 1994 MM-kisoissa ja vuoden 1996 EM-kisoissa.