If, say, a German company infringed on a US Patent by selling to a customer in France, that would be completely legal, unless the US Patentholder also had a French patent, which is often not the case. They'd have to prosecute in French court as well, which, given the size of France's market vs. the US, would be Pyrrhic (with a capital P) at best.
The calculus for being a patent troll requires a bizarre confluence of factors (size of market, expense of litigation, certainty of litigation, cost of patents, venue procedures) that are likely to limit the phenomenon to the US.
If they have an office in the US, though, you can sue the US division in US court.
If they have no office but some sales in the US, I'm a little less clear on...
There is no such thing as an international patent.