Is Arduino original GSM shield usable in Malaysia??

Hello everyone, I am from Malaysia. I bought a GSM Shield from Arduino for my project, but it looks like does not work in my country. I am using the local SIM card, from a telecommunication provider named Maxis. When I uploaded the examples of SendSMS, but it keep appearing "not connected" in serial monitor. I didn't edit any of the sketch. Anyone help please??