That's strange. I'm from the Philippines, but I've registered my debit card from our local bank with no problems. Been purchasing apps for a few years now. I'm using my Philippine address, too.
You may want to check your Microsoft account region settings and make sure that they reflect your actual location... or the country where your bank is in (if it is also in Malaysia).
If you need additional help or have more questions or details to share, please join the site so you can reply in this thread. See
this link for instructions on how to join Windows Central.