За збірну Тринідаду і Тобаго Ентоні Вулф дебютував 29 січня 2003 року в товариському матчі проти збірної Фінляндії, який завершився поразкою тринідадців з рахунком 1:2. У 2005 році після тривалого періоду часу форвард був викликаний в національну команду на розіграш Золотого кубка КОНКАКАФ, проте в турнірі він не грав. У 2006 році Вулф увійшов в заявку трінідадцев на чемпіонаті світу в Німеччині. Востаннє футболіст зіграв за них в 2011 році. Загалом же Вулф провів за збірну 36 матчів, в яких відзначився трьома голами.