I see my mistake:
Catholics and Muslims do not worship the same God. However, they worship the same God as Protestants.
The use of the word they is ambiguous. Could refer to Catholics or Muslims. I was assuming you meant Muslims.
Did you mean Catholics? Then I agree with you.