Debuttò in Nazionale il 3 febbraio 1985 a Montevideo contro l'. Fu successivamente convocato per il e disputò la competizione da titolare al centro della difesa a fianco di Schettina o Delgado. Nella partita contro l', che sancì l'eliminazione del Paraguay, fu invece schierato come terzino destro. In seguito, Zabala fu una presenza costante negli incontri della propria Nazionale; disputò dunque le Copa América 1987 e 1989 come centrale difensivo titolare; nella Copa América 1991 il suo posto fu preso da Cristaldo. La sua ultima presenza internazionale risale al 1991.