Israeli leaders have said they are ensuring freedom of worship for all religions in Jerusalem.
The UN's human rights chief also took aim at Taliban for the attack on women's rights and freedoms in Afghanistan.
There was no immediate claim of responsibility for the apparent attack, the latest in a series of blasts to hit mosques in Afghanistan over recent weeks.
Islamic State claimed responsibility for the bombing as Taliban officials have played down the threat from the terror group.
Islamic State has claimed responsibility for a suicide bombing that left dozens dead, even more wounded.
The building, with a tall square tower, will contain separate rooms for religious services and a common area for meeting.
CFCM president called his worshipers to recognize the significance of Al-Aqsa Mosque & Jerusalem in the Muslim religion only a few months after standing against politics in places of worship.
Hamas and other Gaza-based terror groups called for “stepping up the Jerusalem uprising and threatened to respond to Israeli “aggression” against the Palestinians.