En 1953, Hungría abrió una oficina comercial en Montevideo. El 14 de junio de 1956, ambas naciones establecieron relaciones diplomáticas. Sin embargo, las relaciones diplomáticas no se pudieron realizar hasta 1964 debido a la Revolución húngara de 1956.