В 1996 году Донадони поехал на свой последний международный турнир, чемпионат Европы, но в нём итальянцы даже не вышли из группы. Последняя игра на турнире, 19 июня с Германией, окончившаяся нулевой ничьей, стала последним матчем Донадони за национальную сборную. Всего в составе «скуадры адзурры» Донадони сыграл 63 матча (в них Италия одержала 52 победы, 24 матча сыграла вничью и 10 проиграла) и забил 5 мячей. Место Донадони в сборной занял Роберто Ди Маттео, в национальной команде игравший правым полузащитником.