Первым заграничным покупателем итальянского истребителя Reggiane Re.2000, стала Венгрия. В течение нескольких лет ВВС Венгрии использовали бипланы итальянского производства, такие как Fiat C.R.32 и C.R.42, поэтому для модернизации своего самолетного парка венгры снова выбрали итальянские истребители. В декабре 1939 года был заключен договор на поставку 70 самолетов Re.2000 и его лицензионное производство.

Но до декабря 1940 года Венгрия получила всего семь машин и только к концу 1941 года поставка была завершена. Лицензионное производство также разворачивалось медленно и первые машины местной сборки были облетаны только в конце 1942 года. Всего в Венгрии было построено 190 истребителей Re.2000, получивших в ВВС Венгрии обозначение Hejja.

Для улучшения характеристик истребителя на него установили двигатель Manfred Weiss WM К-14В, представлявшим из себя лицензионный двухрядный звездообразный Gnome-Rhone К-14, мощностью 1000л.с. В результате длина фюзеляжа увеличилась на 350мм. Итальянские 12,7-мм пулеметы Breda-SAFAT были заменены венгерскими Ferenc Gebauer того же калибра. Круглые патронные барабаны, спрятанные под выштамповки на капотом самолета, придали самолету характерный вид. Новая модификация получила венгерское название Hejja II.

Первая серия истребителей Hejja II была закончена в 1942 году. Несколько самолетов были выпущены в варианте пикирующего бомбардировщика с тормозными решетками на крыле. Самолет мог нести одну 500-кг бомбу. Всего до конца 1944 года было построено более 200 истребителей Hejja II, но из-за нехватки частей не все они смогли подняться в небо.

Авиационная группа, на вооружении которой стояли истребители Hejja, была введена в состав венгерской армии, подчиненной командованию немецкой группы армий "Юг". Истребители Hejja летали на сопровождение бомбардировщиков и штурмовые задания, но из-за практического отсутствия противника провели лишь несколько воздушных боев. С наступлением осени эскадрилью решили отозвать домой.

Весной 1942 года истребители Hejja снова появились на Восточном фронте. Сначала они выполняли патрулирование и сопровождение самолетов ближней разведки, а позже им доверили эскорт бомбардировщиков. Несмотря на хорошую маневренность и отсутствие серьезных недостатков, самолет имел переднюю центровку что затрудняло заход на посадку.

В начале 1943 года советская армия начала наступление в зоне Второй Венгерской армии. После разгрома этой армии Венгрия уже не смогла оправиться до конца войны и ее военное присутствие постепенно сошло на нет.

Истребители Hejja II на Восточном фронте не использовались, но принимали участие в защите воздушного пространства Венгрии от бомбардировщиков союзников. Весной 1944 года нехватка запчастей достигла такой критической стадии, что многие самолеты оказались прикованными к земле.