Costacurta spilte 59 landskamper for og var med i den italienske troppen til VM i 1994 og i 1998, samt EM i 1996.