Quite understandable, non muslims are non saudi's. People from other faith's are in their hundreds and thousands in that country but they will never get their recognition, but anyway, here's why the Saudi's will always face a problem. Who defines what a Muslim is? The 3rd comment was brilliant and I am taking the liberty to quote it here:
“I would like to think that there no such thing as institutionalized
Isn’t that very naive? How many Shi’ite army officers
are there in Saudi-Arabia? How about Shi’ite ambassadors, governors or
mayors?And how about Saudis who convert to other religions like Christianity?
There’s plenty of institutionalized discrimination in Saudi Arabia. Ask anyone
who has a red iqama in his pocket.
Also see my previous essays which touch upon this topic here, here, here and here.
All this to be taken with a grain of piquant salt!!!