Першим турніром Едді став Кубок конфедерацій 1999 року. Там збірна США зайняла 3-тє місце. Пізніше Льюїс ще раз виступав на Кубку конфедерацій, у 2003 році. Також він брав участь у двох чемпіонатах світу: в 2002 і 2006 роках. Всього на світових першостях Едді провів 5 матчів. У загальній складності за команду Льюїс зіграв 82 матчі і забив 10 м'ячів.