True, depends where you go for your visa. Penang never use to need a police clearance, but that changed in the last 6months or so. ( I am a UK passport holder).
Seems many of the Embassys change the list of what is needed. My advise would be to double check with the Embassy your going to and then check again just before you go.