While a number of reports I've seen about birding in Malaysia seem to describe the Oriental Magpie-Robin as "the most common bird in Malaysia", my experience didn't entirely match up with that description. While in certain locations, specifically KL Central Gardens they were abundant, it tended to be a case of either abundant or absent in any one location - and certainly less abundant than species like House Crow, Glossy Starling and Javan Myna.