В 2009 году в составе молодёжной сборной Венгрии Медьери занял третье место на Молодёжном Чемпионате мира в Египте. 16 мая 2012 года Шандор Эвергари вызвал Балажа в сборную Венгрии на товарищеский матч против сборной Чехии, но на поле Медьери так и не вышел.