Both Christians and Muslims worship the same God.
From the Catholic Church Catechism:
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."