Along with his Milan teammates, Costacurta was also an important member of the Italian national side during the 1990s. He made 59 appearances for Italy, scoring 2 goals, and he participated in two World Cups (in 1994 and 1998), as well as a European Championship in 1996. With Italy, he managed to reach the 1994 World Cup Final, which was lost against Brazil on penalties.