Vietnam makes you take off your shoes, I think last time I flew through Malaysia it was the same, and Australia sometimes requires you to take off your shoes (I think maybe some airports, like Gold Coast?).

It's annoyingly common, especially since I tend to wear boots, so it's a real hassle to take my boots off and then put them on again.