Lutelu played in May 2011 for the Tuvalu national futsal team at the Oceanian Futsal Championship, he played all four games.