I 1985 ble Zelada for første gang innkalt til landslaget av Carlos Bilardo. Anledningen var to landskamper mot , hvor Zelada spilte sin klubbfotball. Bilardo hadde til hensikt å gi Zelada sin landslagsdebut i den ene kampen, men den planen gikk vasken da Zelada måtte forlate landslagssamlingen for å spille en klubbkamp for Club América.