How can I start selling SaaS products outside the U.S.?

Your best bet is to start Google Adsense advertising in these countries to gain attraction and attention. In addition to this, you may also consider having a reseller/affiliate model and advertise the same in the emerging markets you would like to enter.