Several suggestions:
1. Utilize localized language on your site and in advertising. For example, "flashlight" is a word used in the USA, but "torch" is what is used in the UK and many other countries for the same product. Non-USA users may search for products in their own language, so identify the key words that apply to your product or service, make sure you have the correct translation/context and implement into your website and advertising.

2. Look at securing url's that are appropriate for the country(ies) you are targeting. For example, if your current address is xyzcompany.com, and you are targeting France, look to secure xyzcompany.fr as well.

3. Look to obtain visibility in search engines and databanks that are frequented by the country(ies) you are targeting. In the USA, for example, many organizations look to Hoovers for private company information. In Europe, Kompass may be the better resource in which to be found.

Just a few suggestions - hope they help!