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