Mr Shah suspended the beach cleaning drive, which had received praise even from the Prime Minister, a few days ago.
Chief minister Devendra Fadnavis's office today tweeted that Mr Shah met the chief minister, and Mr Fadnavis praised him for his contribution to the Swachh Bharat campaign and "assured him all the support from Government".
After the meeting, Mr Shah told PTI, "Chief minister Fadnavis was kind enough to listen to our concerns, he assured to deal with them sternly. He spoke to joint commissioner of police Deven Bharti and also the local civic ward officer and instructed them to look into the matter seriously."
"The chief minister even assured us that he himself would be part of the cleanliness drive next to next Sunday, but I am still watching the developments very carefully and not going to resume the drive as of now," Mr Shah said.
Mr Shah and his team of volunteers visited the beach every Saturday and Sunday and collected garbage. It was transported by the waste management department of the civic body BMC to segregation centres.
However, the 36-year-old lawyer, who practises in the Bombay High Court, suspended the drive saying his volunteers were facing abuse and harassment from some locals, and the administration seemed lethargic about removal of garbage.
Prime Minister Narendra Modi had praised Mr Shah's initiative in the radio talk Mann Ki Baat in May, noting that the beach, infamous for its filth, has been transformed into a clean and beautiful place.
Afroz Shah had alleged that for the last four to five months, the garbage collected by volunteers was not being shifted to segregation centres by the BMC.
"Tried my best and I failed. Forgive me my ocean and my country," Mr Shah tweeted on November 18 while announcing suspension of the drive.
He received backing from many quarters, including Aditya Thackeray, environmentalist Bittu Sehgal and actor Diya Mirza who urged him to continue his mission.
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