I just withdrew some funds and we'll know whether it works in a few days time. Will keep you posted, so be sure to check back if you are interested.
Below is a screenshot of the PayPal page that shows that you can Withdraw to your bank account through Banks in Malaysia circled in red. Click image to enlarge..

Processing only takes 2-3 business days and it's free if RM400.00 or more is withdrawn, otherwise a fee of RM3.00 will be levied if less than RM400.00 is withdrawn.
Looks like all banks are included. Below is the list. Click image to enlarge.

For years, Malaysian PayPal account members have been trying all sorts of ways to withdraw funds from Paypal. The only method that works before this new implementation is through the Debit Card system and that too only debit cards issued by two Malaysian banks work. One is the Public Bank Debit Card (which I'm using), not sure of the other other.
You can still withdraw funds into your card (debit card, that is) but processing time is between 5-7 days for a fee of RM20.00.
This new process must have been implemented shortly because I still had to go through the old method last month.
What can I say other than Hooray!! Indeed a small step for PayPal, a huge step forward for e-biz in Malaysia.
Anyone who intends to have any online business dealing would do well to have a PayPal account. Have you signed up for PayPal yet? Click here to sign up now.