Од 1991. до 1994. Негро је био члан италијанске У21 репрезентације са којом је 1994. освојио европско јуниорско првенство. За сениорски тим је дебитовао 16. новембра 1994. у квалификационој утакмици против Хрватске за ЕУРО 1996. Италија је ту утакмицу играну у Палерму изгубила са 2: 1.