17 листопада 2002 року в товариському матчі проти збірної Сальвадору Твеллмен дебютував за збірну США. У 2003 році Тейлор у складі національної команди взяв участь в Кубку Конфедерацій. На турнірі він зіграв у матчах проти збірних Туреччини і Бразилії.