Our company is looking to expand its presence in overseas market. Here are some of the facts that we have:
Likely this is a question outside the startup community, since the costs associated with greenfield ventures or cross-border acquisitions are too dear without significant cash flow / resources.
It also is difficult to advise which approach would be preferable with limited data.. Depending on the market / offering, some techniques used locally may not be immediately transferable or successful in another culture.
One way to approach a overseas market might be to find a partner in the geography who is in the similar business line and can benefit from expanding their business by selling your apps. For example if you are selling anti-virus software, you might look for Computer resellers who can offer your product as a logical expansion to their offerings.
I would strongly suggest you to test the waters this way to learn the market and then proceed on to have your setup.