Lutelu scoorde zijn eerste internationale doelpunt tegen Amerikaans-Samoa. Hij speelde al 5 wedstrijden voor het Tuvaluaans voetbalelftal waarvan 4 bij de Pacific Games 2011, en 4 wedstrijden voor het Tuvaluaans zaalvoetbalteam. Lutelu is een moderne spits met veel diepte in zijn spel. Kwam echter slechts tot één goal. Werkte zich tien slagen in de rondte en was daardoor mateloos populair in de groep. Hij werd door zijn coach Foppe de Haan liefkozend 'Hannes' genoemd, analoog aan een Molukse speler in de jaren 80 in Nederland.
Lutelu was in 2011 topscorer van de Tuvalu A-Division met 6 doelpunten.
