Thanks for the answer Oleg.
Just to be clear; my worry is that Google view cars within one country as duplicate content, because they appear on different search URLs. Each country is placed on separate domains, so they should not influence each other.
The car listings are being indexed by Google. My fear was that Google's penalization algorithm works in a gradual way, meaning that maybe we are being penalized for duplicate content, even though the pages are being indexed. Does that sound correct?
Everything related to multilingual works pretty well I believe.