За национальную сборную Бразилии Заго дебютировал 30 октября 1991 года в товарищеском матче против Югославии. На Кубке Америки 1993 сыграл все четыре матча, бразильцы проиграли по пенальти в 1/4 финала Аргентине. После долгого перерыва Антонио был вновь вызван в команду для участия в Кубке Америки 1999. Он провёл 5 матчей на турнире и стал чемпионом Южной Америки. После этого принимал участие в отборочных матчах на чемпионат мира 2002 года.