W reprezentacji Włoch Costacurta występował w latach 90. Reprezentował kraj na Mistrzostwach Świata 1994 i 1998, jak również na Mistrzostwach Europy 1996. Karierę reprezentacyjną Costacurta zakończył w 1998 roku z 59 występami i 2 zdobytymi golami.