That duty is in addition to the Executive's international commitment to protect at least 30% of land and seas for nature's recovery by 2030.
Agriculture and Environment Minister Andrew Muir said there was"a moral and legal obligation"to protect wild bird habitats. He welcomed continuing engagement between his officials and the OEP.
The department, known as Daera, has failed to classify and update special protection areas, has not put measures in place to protect declining birds, and has not carried out a required review of habitats, the investigation found.
The watchdog said action had not been taken to maintain or restore wild bird populations and their habitats. A decision notice is the latest step in the OEP's investigation.
Daera was also advised to identify the causes of the declines and to put resourced plans and effective measures in place to maintain or restore wild bird populations and the habitats they depend on.
The case has underlined the importance of Daera carrying out its legal responsibilities in a reasonable timeframe, both to deliver nature recovery and to classify and adapt special protection areas on land.
Sherwood said the group had been highlighting the failing for decades.