You can use country-specific social networks and forums to get free traffic from the part of the world you target.
However, if you have some budget, you can follow the best way to market your business to any country fast - through paid press release creation and distribution. Write some exclusive content, put it as a free offer to make people opt in, order a press release about it, build your list. Top press release companies will make sure to create and distribute your press release to the most powerful social media outlets, geo targeting included.
And don't forget to localize your content, if needed (e.g. non-english speaking world). Also, use the Maxmind GeoIP thingy to automatically display localized content. Also, connect with local marketers and experts from your niche.
You have to set geographical and set it to the particular country before submit your website in Google Webmaster. Same process you have to do for paid process too. Target the location and get relevant traffic accordingly.