Op 12 augustus 2005 in de thuiswedstrijd tegen India maakte Vakatalesau debuut voor Fiji voetbalelftal. Hij kwam in 77e minuut als invaller voor Thomas Vulivuli. De wedstrijd werd gewonnen met 1-0. [4] Hij heeft 17 wedstrijden gespeeld en 13 doelpunten gescoord voor zijn nationale ploeg. Hij zat in de selectie die deed mee aan het voetbaltoernooi op Oceanisch kampioenschap in 2008.
Vakatalesau beëindigde zijn voetbalcarrière in 2023.
