26 июля 1983 года в товарищеском матче против сборной Эквадора де Авила дебютировал за сборную Колумбии. В 1983 году Антони принял участие в своем первом международном турнире — Кубке Америки. В 1987 году составе национальной команды он завоевал бронзовые медали розыгрыша кубка. В 1991 году де Авила поехал на турнир в четвёртый раз. На кубке Америки он забил голы в ворота сборных Бразилии, Аргентины и Эквадора, тем самым помог своей команде занять четвёртое место.