Lactalis has begun rolling out Seriously Strong Cheddar abroad after securing listings for the brand in Germany.
It is the first significant sign of the French company using its clout across the world to find new markets for the brand since buying it a year ago.
A source close to the company's Scottish subsidiary, Lactalis McLelland, which supplies Seriously Strong, said representatives of the company were also "in discussions with parties across the Continent and further afield" with a view to launching elsewhere.
He added: "Lactalis is active in several other markets. I think it is safe to say that more orders are in the pipeline."
In Germany, Seriously Strong is to be listed in Metro stores alongside another Lactalis McLelland brand, Galloway.