I add here (August 23) that Nostra aetate does not say that we respect the Moslem religion; but Moslems. (Ecclesia cum aestimatione quoque Muslimos respicit.) When S John Paul II kissed a Quran which had been given to him, he was, manifestly, showing respect and affection for the donatio and the donantes, not for the donum."They have uncrowned Him" (2) False Religions?
Lumen Gentium
Do you worship along with the muslims their devil god?
I add here that Pope Francis says we, or at least he, does respect the Muslim religion.
Pope Francis sent a message to Ahmed al-Tayyeb, the great Imam of the Islamic University al-Azhar, the main cultural institution of Sunni Islam. The news was given in a statement by the same University with headquarters in Cairo, reporting that the Pope's message expresses esteem and respect "for Islam and Muslims" and the hope that one tries to make an effort in the "understanding among Christians and Muslims in the world, to build peace and justice".
http://www.news.va/en/news/africaegypt-pope-francis-letter-to-the-imam-of-al
Turning to mutual respect in inter-religious relations, especially between Christians and Muslims, we are called to respect the religion of the other, its teachings, its symbols, its values. Particular respect is due to religious leaders and to places of worship. Francis, Bishop of Rome.
http://www.catholicherald.co.uk/news/2013/08/02/raise-the-young-to-respect-other-religions-pope-says-in-message-to-muslims/