Donadoni fu anche, dal 1986 al 1996, un punto fermo della nazionale italiana, sia negli anni di Azeglio Vicini (campionato d'Europa 1988 e campionato del mondo 1990) sia in quelli di Arrigo Sacchi (campionato del mondo 1994 e campionato d'Europa 1996).