More than 500 coconut palms were removed from Lhaimagu island.
The agency tweeted the name and address of three individuals fined for littering.
The December 2004 tsunami left 82 people dead and 26 missing and presumed dead.
The sites were Keylakunu and the wetlands and mangroves of Neykurendhoo and Baarah.
The removal of trees for landscaping new resorts has been dubbed #MvTreeGrab.
President Solih launched the campaign as pledged in his first 100-day action plan.
Floodwaters caused damages in 117 homes and 20 people were evacuated.
President Solih appealed for lifestyle changes to protect the environment.
The island council disputes a report commissioned to seek approval for transferring the trees.
A local company wants to remove 582 coconut palms from Badidhoo island.
The former president will be the envoy of President Ibrahim Mohamed Solih.
Fainu islanders have been lobbying against the airport project.
A group of Islanders have been lobbying against an airport project.
The Environment Protection Agency said the clearance of vegetation was necessary.
The EPA blamed lack of resources, poor inter-agency cooperation and insufficient enforcement powers.
The trees were allegedly uprooted for export to Abu Dhabi.
The streets of the capital were inundated after heavy rainfall.