Two paragraphs from ONE church document are not the entirety of church teaching on the matter and it’s erroneous to the point of deception to suggest that they are.
They ARE Church Teaching, we are bound by them. I quoted the entire section of Nostra Aetate that relates to Islam. It is unambiguous that our Church recognises that Muslims do in fact worship the same God as we do. Are you arguing that quoting what Nostra Aetate sattes is deception, or that Nostra Aetate itself is a deception?
Here is what the Catechism (which has incorporated Nostra Aetate) has to say on the matter.
839 “Those who have not yet received the Gospel are related to the People of God in various ways.”[325] The relationship of the Church with the Jewish People. When she delves into her own mystery, the Church, the People of God in the New Covenant, discovers her link with the Jewish People,[326] “the first to hear the Word of God.”[327] The Jewish faith, unlike other non-Christian religions, is already a response to God’s revelation in the Old Covenant. To the Jews “belong the sonship, the glory, the covenants, the giving of the law, the worship, and the promises; to them belong the patriarchs, and of their race, according to the flesh, is the Christ”,[328] “for the gifts and the call of God are irrevocable.”[329]
840 And when one considers the future, God’s People of the Old Covenant and the new People of God tend towards similar goals: expectation of the coming (or the return) of the Messiah. But one awaits the return of the Messiah who died and rose from the dead and is recognized as Lord and Son of God; the other awaits the coming of a Messiah, whose features remain hidden till the end of time; and the latter waiting is accompanied by the drama of not knowing or of misunderstanding Christ Jesus.
841 The Church’s relationship with the Muslims. “The plan of salvation also includes those who acknowledge the Creator, in the first place amongst whom are the Muslims; these profess to hold the faith of Abraham, and** together with us they adore the one, merciful God,** mankind’s judge on the last day.”[330]
842 The Church’s bond with non-Christian religions is in the first place the common origin and end of the human race: All nations form but one community. This is so because all stem from the one stock which God created to people the entire earth, and also because all share a common destiny, namely God. His providence, evident goodness, and saving designs extend to all against the day when the elect are gathered together in the holy city. . .[331]
843 "The Catholic Church recognizes in other religions that search, among shadows and images, for the God who is unknown yet near since he gives life and breath and all things and wants all men to be saved. Thus, the Church considers all goodness and truth found in these religions as ‘a preparation for the Gospel and given by him who enlightens all men that they may at length have life.’
CCC 841 is explicit on what it says about Muslims- ** together with us they adore the one, merciful God,**
Whether people like it or not our Church does not view Islam as a wicked faith, but believes that Muslims worship the same God as Christians (and Jews) and that they are included in God’s plan for salvation.
Holding a view other than this is to hold a belief that is not a Catholic belief.