Is that actually true? Cause if it is people need to stop assuming that about Saudis. I keep getting dumb ass bitches asking me if we do that.
There's a reason you don't eat with your left hand there.
I imagine anyone who has modern toilets also uses toilet paper, or maybe has a BD or a hose or something, but the hole in the ground variety will probably just have a jug of water nearby, so...
There are videos about it on Youtube, but the only Indian guy I found on short notice looks like he might be joking. There are other videos made by foreigners as well (including a Finnish one with amusing subtitles). No toilet paper to be found in any of them though, so I've got no reason to doubt it. Inital gross out factor aside, it's probably cleaning your ass more thoroughly than tp ever could, so there's that I guess:
Something that might illuminate why there are people that shit in public as Awesome-O has experienced: