Odbiór Premiera i frekwencja kinowa Hajducy odnieśli wielki sukces w rumuńskich kinach. W pierwszym dniu emisji kinowej sprzedano 25 tys. biletów. Reżyser stwierdził, że publiczność wstała i biła brawo, gdy śpiewano piosenkę „Hristos a înviat”. Hajduków obejrzało 8,9 widzów, tym samym zajmując 8. miejsce w liście najchętniej oglądanych filmów rumuńskich wszech czasów.
Recepcja krytyczna Analizując ewolucję rumuńskiej kinematografii w latach 1950–1975 w opracowaniu Un sfert de veac de film românesc z 1975 roku, krytyczka Ecaterina Oproiu uważa, że filmy o hajdukach podążały za modelem filmów płaszcza i szpady, do czego dodawano specyficzne elementy narodowe. Pisała: „W okolicach »epopei narodowej« rozwija się spektakl, który nie rezygnując z walorów edukacyjnych, stawia na rozrywkę i niechętnie przejmuje metody filmu płaszcza i szpady, barwiąc go narodowymi farbami.