There are two ways for a Muslim to get to Makkah. You need to either get a Saudi business visa or go on a pilgrimage. In any case, when filling out a visa application form, you must indicate the religion, which will then be stamped on the visa itself and pasted into the passport.