Most Helpful Girl
Western Sahara, I don't think so, but North Korea has internet access, though, it's probably censored by the government.3
Most Helpful Guy
I think you will find that there is internet in just about every country because in just about every country there are rich people somewhere. And these people will often have luxuries such as internet. It might not be very good internet, but usually someone has it I think.
I don't know about the sahara specifically, but I heard (somewhere, anecdotally) Kim Jong-Un has internet and it's terrible. lol.2