He represented the Singapore national team in the Tiger Cup, South-east Asia's premier football tournament. He made his name in Tiger Cup 2004, when his impeccable performances between the sticks helped Singapore to a memorable triumph. He was subsequently named the tournament's MVP for his performance during the Cup. Lewis has played in three SEA Games, in 2001, 2003 and 2005. Lewis was nominated for the prestigious 2006 Asian Footballer of the Year award, making him the only ASEAN player and only goalkeeper among the nominees and the first Singapore nominee in the award's history.