I'm from Sarawak and yes it's possible. But if they contact you, looking at your phone number (MY phone number) and address, they'd probably already know that you're probably still residing in M'sia. It depends on the company whether they need you to personally go down to SG for interview. Or maybe some conduct first round through skype. If they ok then ask you to come personally for a second round or so.

Mine is conducted through skype only. The company needs ppl so they're ok with hiring just through Skype interview.
However... The best is that you can be personally here and attend the physical interview. One who does well in face-to-face interview for sure has higher chance compared to one who got interviewed just through tele conference.

Good luck in your job hunting

they can do this ?

i assume they have signed the appointment letter with you, only to apply permit for you. They can just withdraw their offer like that ? Is there any compensation given ?

No worry, when they withdraw the permit application, i remember they need to fill in a reason of something, i heard from HR, not really sure. So if nothing wrong from their withdrawal, should not affect your 2nd application.