У 1996 році Донадоні поїхав на свій останній міжнародний турнір, чемпіонат Європи, але на ньому італійці навіть не вийшли з групи. Остання гра на турнірі, 19 червня з Німеччиною, яка закінчилася нульовою нічиєю, стала останнім матчем Донадоні за національну збірну. Всього в складі «Скуадри адзурри» Донадоні зіграв 63 матчі й забив 5 м'ячів. Місце Донадоні в збірній зайняв Роберто Ді Маттео, який у національній команді грав правим півзахисником.