The incident happened on Saturday around 8:30 in the morning, they said.
The men asked the woman toll collector to open the barrier and let them go as they were members of the ruling BJP. When the woman refused, they stepped out of their SUV and molested her, Kripal Singh, PRO of the Kherki Daula toll Plaza told PTI.
"The entire episode was captured in CCTV cameras installed there. We have registered a case and a probe is on to nab the accused persons," Ravinder Kumar, PRO of the Gurgaon Police, said.
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.