The accident happened near Jadra village, some eight-km from here, last night, they said.
Pradeep Kumar, aged 40, and Suresh Kumar (23) were killed while three suffered injuries, police said adding they all were employees of a private company located in Dharuhera.
They were returning after participating in a function when their car overturned after one of its tyres burst, police said.
Suresh, who hailed from Pataudi area in Gurgaon district, was driving the car.
Pradip, the other dead person, was a resident of Bhiwani district, police said.