According to Royal Mail's Malaysia sending guide:
"Prohibited products are not permitted in the mail under any circumstances."
> Plastics and articles thereof; rubber and articles thereof.
> Toys, games and sports requisites; parts and accessories thereof.
Seems like LEGO to Malaysia is off the menu then? 😮