Perhaps you can try exploring opportunities in Malaysia. Malaysia IT market is booming as Singapore market is saturating now days. Malaysia has limited availability of talent pool, hence their dependency of expatriate workers are more. If you have Bachelors degree with 2 years of programming experience, then Malaysia is the right place to work for. As far as certification is concerned you can do it parallely whenever you get time as it is just an added advantage. Your prime experience programming matters !!