Dzięki sukcesom z Panini Modena Velasco dostał angaż prowadzenia reprezentacji Włoch, z którą w latach 1989–1996 również odnosił sukcesy: dwukrotne mistrzostwo świata (1990, 1994), trzykrotne mistrzostwo Europy (1989, 1993, 1995), wicemistrzostwo olimpijskie (1996), pięciokrotny triumf w Lidze Światowej (1990, 1991, 1992, 1994, 1995), a także Puchar Świata (1995) i Puchar Wielkich Mistrzów (1993).