Hâldan absolvierte 8 Einsätze für die rumänische Fußballnationalmannschaft und erzielte dabei ein Tor. Sein erster Einsatz war am 3. März 1999 gegen Estland. Er wurde von Nationaltrainer Emerich Jenei für die Fußball-Europameisterschaft 2000 nominiert, kam jedoch in keinem einzigen Spiel zum Einsatz.