The three great monotheist religions of Judaism, Christianity and Islam all believe there is only one Creator God, who made the universe from nothing and who loves each one of us and wants us to live ordered and prayerful moral lives. We don't believe that each nation, or city, or religion has its own god as the ancient Greek cities did.
Reinforcing my point that yes, Catholics and Muslims do worship the same God.