Zijn debuut voor het Frans voetbalelftal maakte Vahirua op 21 januari 1990, toen met 0–1 gewonnen werd van Koeweit door een doelpunt van Laurent Blanc. De vleugelspeler mocht van bondscoach Michel Platini in de basis beginnen en hij werd in de rust gewisseld voor Jean-Marc Ferreri. De andere debutanten dit duel waren Gilles Rousset (FC Sochaux) en Rémi Garde (Olympique Lyon). Zijn eerste doelpunt volgde op 25 maart 1992, toen met 3–3 werd gelijkgespeeld tegen België. Vahirua maakte de tweede Franse treffer en Jean-Pierre Papin tekende voor de andere twee goals. In 1992 werd hij tevens meegenomen naar het EK in Zweden. Tijdens dit toernooi speelde hij mee tegen gastland Zweden en de latere kampioen Denemarken.