I don't know how tough it would be to get a job in Malaysia, Annifa. Normally, the countries that pay the biggest buck demand the most credentials and Malaysia doesn't seem like it would be the highest paying.
Why not put your name in with a recruiting agency? These are companies that recruit teachers for various countries in the world.
Type "ESL Recruitment Companies" into Google.
seems to be a reliable company; no I don't work for them.
NO FEES - we offer FREE ESL teacher placement services for native English speakers.
NO COURSES - all you need is a bachelor's degree in any discipline.
FREE SUPPORT - we place you in a job and we support you all year.
ENGLISH ONLY - no job requires you to speak the local language.