It's not just any god they have to believe in, it's referring to specifically the islamic version of events. As far as christians and jews are concerned the version of their god as depicted in islam is a fictional character in a book and will be the judge of nothing; they don't accept the islamic version and therefore, according to islam, are just the same as any other non-believers and are destined to burn.
In other words: muslim refers to islam.