Malaysia has a large population of Malays, who are Muslims, so you will see a lot of ladies with headscarves. Try not to stare as it is considered rude. However, in Kuala Lumpur, its capital city, expect some stares everywhere you go, as many KL-ites consider "people-watching" the ideal activity to pass the time.