Iphone warranty claim in Malaysia

They are correct - the Warranty is country specific so if you bought it overseas, it will not be handled in Malaysia. There is nothing you can do other than take it back where you bought it from next time you are there.

The warranty for ALL iphones is only valid in the country the iphone was originally purchased in, assuming of course that said phone was purchased from an official source. Your phone must be returned to Apple or whoever provides service in the country that it was originally purchased in.

You have to bring the iPhone back to the country of origin.

You can contact the original service provider, or if the country has an apple store you can take it back there to see about a warranty claim. You can check here to see who is responsible for the iPhone support:
http://support.apple.com/kb/HT1937

I am afraid not - this was raised recently and there is no way to achieve this. Its one of the dangers of buying goods from Ebay. This normally gets asked when someone updates the phone and it locks to the original carrier and that cannot be identified unless you have the original box with a sticker on it.

Sorry but we cannot find this out for you.