Quick question:

How can they find you? Why should they choose you?

Answer- partnerships, presence.

I work with International Businesses and train in intercultural business management, and I thoroughly approve of global businesses having local partners to acclimatize , for a variety of reasons best summarized in this blog:

http://www.prosar.com/inbound_marketing_blog/bid/166485/13-Brand-Blunders-Busted

First, build partnerships. Startups come out of incubators and accelerators. Approach and cold call those organizations, e.g. Y-Combinator and Alchemist, show them your credentials. This includes your core competency and past experience.

I can help you message this effectively.

Second- presence. If I google you, what do I see?
Your internet presence is your brand today, and you must have an image that is attractive to the 'foreign startup'. This too, can be nurtured through smart inbound marketing, writing, core competency analysis.

Tough part - this will take time to build and be
recognized in SEO.

To summarize: be searchable, favorable, credible.

Call me to plan ahead!