Zeoli wurde 1981 mit der uruguayischen Junioren-Nationalmannschaft Südamerikameister. Im Verlaufe des Turniers wurde er von Trainer Aníbal Gutiérrez Ponce siebenmal eingesetzt. Auch bei der Junioren-Fußballweltmeisterschaft 1981 wurde er für Uruguays Juniorennationalelf nominiert, jedoch nicht eingesetzt. Später war Zeoli auch Mitglied der uruguayischen A-Nationalmannschaft. Er debütierte in der "Celeste" am 27. September 1988. Sein 14. und letztes Länderspiel absolvierte er am 18. Mai 1990. In dieser Zeit nahm er mit der "Celeste" an der Copa América 1989 teil, die Uruguay als Zweitplatzierter beendete. Zeolis Karrierehöhepunkt in der Nationalmannschaft war schließlich die Teilnahme an der Fußball-Weltmeisterschaft 1990, bei der er jedoch keinen Einsatz vorweisen kann, da Stammtorhüter Fernando Álvez alle Partien bestritt.