Aurai SHO Jai Prakash Yadav said the girl is missing since the incident and a team of the State Disaster Response Force (SDRF) has been working since Sunday morning to find her.
After the death of the couple, their relatives approached the police and lodged a complaint at Basantwara police station alleging that the woman was gang-raped by two men.
A love affair took a brutal turn and led to the death of two persons after a man was caught in a girl's room in Jhanjhwa village in Ambedkar Nagar district on Tuesday night.
The incident was brought to light when the girl's mother filed a complaint, leading to the police registering an FIR under IPC section 376 and sections 5/6 of the POCSO Act on Tuesday.
The men, residents of Gondalpur village in the Maharajganj area, were taken to a primary health centre where Shivkumar Bind was declared dead, he said.
The five men were arrested near Hathinala area by a police team on Thursday morning, they said, adding that two of their accomplices managed to flee from the spot.
The CAG has further noted that the excess expenditure over the authorisation and subsequent non-regularisation have been regularly reported in the previous State Finances Audit Reports of Uttar Pradesh.