В сборную Румынии Хаджи стал попадать с 1983 года, и уже в 1984 году поехал в её составе на чемпионат Европы, где румыны оказались последними в своей группе. Наилучшее его достижение в составе сборной — это выход в четвертьфинал чемпионата мира 1994 года, когда румыны финишировали первыми в группе, переиграли в 1/8 финала Аргентину и уступили в последнем матче шведам только в серии пенальти. После чемпионата мира 1998 года Хаджи принял решение уйти из сборной, но когда команда пробилась на Евро 2000, вернулся и помог ей выйти из «группы смерти» в борьбе с командами Англии, Германии и Португалии.