Gravina dwukrotnie reprezentował Włochy na letnich igrzyskach olimpijskich. Pierwszy raz wystąpił na igrzyskach 1996 odbywających się w Atlancie. Zagrał wówczas w trzech z pięciu meczy fazy grupowej, ćwierćfinale, półfinale oraz w przegranym pojedynku finałowym o złoto z Holandią. Podczas igrzysk 2000 w Sydney zagrał we wszystkich meczach siatkarskiego turnieju, w tym w zwycięskim spotkaniu o brąz z Argentyną.