Go to Lenovo website, check out its terms and condition for claiming International Warranty support, pay attention to ASEAN section.
Lenovo Malaysia just "throwing the rule book" at the grey imports re-sellers  and acting within its terms and conditions

This is another scenario how they "throwing the rule book" at the grey imported laptop user reported in their facebook. 
The warranty are governed by both local Lenovo policy and Lenovo International T & C. 
Its best to avoid those grey imported laptop to save you all the hassle & headache during warranty claims. 

Lenovo Malaysia replied to grey imported laptop user in their facebook:
"Hi Ms Radhika, sorry for the delay. I have intended to contact you as soon I was able to speak to the reseller who sold you the U300 but was unable to since their number was not reachable, however, in the process, dialled your brother's number which was written in the purchase invoice (thinking it could be the salesman's contact number) and I have spoken to him with regards to the management disposition on this case.

Lenovo management has decided that we will not be able to support your request for a replacement or refund because this machine is a US based machine. The dealer who sold you the unit is not an authorized Lenovo reseller. I have tried to contact the reseller but to no avail, in order to advise them the situation and for them to liase with you with regards to the solution that they may be able to offer you. I suggest that you walk in to the reseller's office if you also fail to reach them via telephone and bring up this issue to them.

Although Lenovo is an international company, the services that we render is subjected to the company's local policy and at the same time governed by Lenovo International Term & Condition.

For your existing U300 which are still at our service center, we will finish up the repair but there won't be any more warranty repair should any issue surfaces after this. "

You can check the iformation written on the box and make sure its local set before you open it. 
More info and guides at : http://forum.lowyat.net/topic/2491914

Box identification for official local set Y500/Y400/Y580:
- SIRIM sticker is at the bottom of local set laptop
- Look for "MY" sign on the box, ie IDEAPADY500xxxxxxxxxxMY.
- make sure the spec same as local set listed above.
- make sure is the local set part No. stated on the box, ie Y580-part No. 59342479.
Y500(59-349366 or 59-364676), Y400(59-356819). Refer local Lenovo site for any changes.
http://bit.ly/rpZTBR
- local set all come with 2 yrs international warranty

It look like local lenovo marketing strategy to protect their local market share against competition from the grey imported set with much better price/ performance and more variants.   
So, they "twist" the international warranty to shred off the competition from grey imported resellers , so that they can monopoly the market with relatively "overprice" laptop and better margin. 
Its not a good business ethics in the open market and bad to consumers.