An explosive device was found close to the part-time officer’s car outside her home at Ballyquin Road near Dungiven on Monday.
The device was attached to a container of flammable liquid and police described it as an attempt to kill the officer and her young daughter.
The men, aged 26 and 36, were arrested under the Terrorism Act on Friday.
The 26-year-old was arrested in the Creggan area of Derry while the 36-year-old man was detained in Lettershandoney, outside the city.
Both men were taken to the serious crime custody suite at Musgrave Police Station in Belfast but have now been released unconditionally.
The police investigation into the murder bid continues.