První zkušenosti s reprezentací měl u juniorů které trénoval jeho otec Cesare Maldini 12. listopadu 1986 proti Rakousku (0:0). Do národního týmu dospělích byl poprvé povolán 31. března 1988 na utkání proti Jugoslávii (1:1). Ve stejném roce je v nominaci na ME 1988. Také je v nominaci na domácí MS 1990. Na obou turnajích nevynechá žádné utkání a získává dvě bronzové medaile.