Entre 1949 y 1954, Zakariás jugó 35 partidos con . Como uno de los legendarios "Magiares poderosos", ayudó a Hungría a ser , campeón de Europa central en 1953 y derrotó a dos veces desde su posición clave de mediocentro defensivo. Luego consiguió con Hungría llegar al subcampeonato de la Copa Mundial de 1954. Durante la fase final de la Copa del Mundo jugó cuatro de los cinco partidos que disputó Hungría. Zakariás, supuestamente, rompió el toque de queda antes de la final contra , pasando la noche anterior con una camarera de hotel. Zakariás nunca jugó de nuevo con la selección de Hungría.