I work for a company that had exactly this conundrum. Their answer - and in my mind the most fitting - is to have a core domain with contact info/ subpages for the country-specific offices. I would wholeheartedly avoid multiple domains, especially from a SEO perspective. You might be able to do more linking, but it will be splitting up your users in a very fragmented way. Moreover, unless the company is offering different services/products in different countries, there should be no need for individual sites, or to some degree even sub-pages. If they do offer different things, then it is good cause to create internal links within the main domain to the relevant country.
also, keeping a core domain does not mean that you cannot have it track locations of users to adjust the site to the relevant language (for instance).