Baggio pelasi Italian maajoukkueessa 60 ottelua ja teki niissä seitsemän maalia vuosina 1991–1999. Hän kuului Italian joukkueeseen vuoden 1994 MM-kisoissa, vuoden 1996 EM-kisoissa ja vuoden 1998 MM-kisoissa.