The incident came to light after a video went viral on social media, showing the men harassing the couple and trying to allegedly rape the girl.
All of the five accused have been identified and police are on the lookout for them.
The couple was walking on a deserted stretch of road in Hilsa area, when the men surrounded them said the police. In the video, the girl can be seen begging with the men to let her go; she can also be heard asking what was her fault. One of the men can be seen grabbing her and trying to pin her down on the road.
In April, the police in Bihar's Jehanabad acted swiftly and arrested six men for molesting a girl after a video appeared on social media, showing the men ripping off the girl's clothes. There were several witnesses who did nothing to help the teenager.
In the footage, the girl is seen helplessly fighting her attackers, who are heard laughing and jeering while dragging her clothes off. The mobile phone with which the video was shot was recovered by the police. Thirteen people in all were arrested in connection with case, among which eight were minors.
Election Results for Lok Sabha Election 2019 will be out on May 23. Get the latest election news and live updates on ndtv.com/elections. Catch all the action on NDTV Live. Like us on Facebook or follow us on Twitter and Instagram for news updates from each of the 543 parliamentary seats for the election 2019