Benarrivo speelde 23 interlands voor de nationale ploeg van Italië (1993-1997). Onder leiding van bondscoach Arrigo Sacchi maakte hij zijn debuut op 22 september1993 in een WK-kwalificatiewedstrijd tegen Estland (0-3) in Tallinn, net als Antonio Manicone (Inter Milaan) en Andrea Fortunato (Juventus). Hij nam onder meer deel aan het WK voetbal in 1994 in de Verenigde Staten, waar Benarrivo meespeelde in de finale tegen Brazilië.