In his post, the suspect wrote he wished to give up his Indian citizenship and become a spokesperson for the ISIS -- the terror group which currently controls a large part of Iraq and Syria.
The suspect, who mentions his name as Zuber Ahmed Khan on social media and claims to be a journalist, addressed his post to ISIS leader Abu Bakr al-Baghdadi.
The Hindustan Times reported that Crime Branch officers believe the man lives in Navi Mumbai.
On Tuesday, the police came close to arresting him when he was traced to Bandra, but the man managed to evade arrest.
Zuber made several posts before and after Memon's execution on July 30 in which he called Memon a martyr.
Maharashtra government has been keeping a tab on the Internet and social media to ensure that hate messages on platforms like Twitter and Whatsapp did not stir up passions in connection with Yakub Memon's execution.
Messages which could have spread hatred among various sections of society were blocked after Yakub's hanging. Hate posts were not limited merely to the virtual world but in Nasik and some other places, authorities removed offensive banners which painted Yakub as a traitor and sought to celebrate his execution.
Monsoon's back! Mumbaikars reel under heavy rains
IS releases 'holiday brochure' offering swimming and sunshine!
Prime accused in Malvani hooch tragedy held in Ahmedabad
Mumbai realty: Where have all the buyers gone?
Under security cover of 30,000 cops, Yakub buried in Mumbai