Lewis had five years of youth national team experience. He was the starting left back of the US Under-20 team which competed in the 2001 FIFA World Youth Championship. He was also a member of the US Under-23 team which competed for a berth in the 2004 Olympics. During the final qualifying tournament, he played in 6 games, starting in the final three.