17 ноября 2002 года в товарищеском матче против сборной Сальвадора Твеллмэн дебютировал за сборную США. В 2003 году Тейлор в составе национальной команды принял участие в Кубке Конфедераций. На турнире он сыграл в матчах против сборных Турции и Бразилии. В 2007 году Твеллмэн выиграл Золотой кубок КОНКАКАФ в составе сборной США. На турнире он принял участие во всех матчах, а также забил гол в ворота сборной Сальвадора. В том же году Тейлор выступал на Кубке Америки.