Lacey Swiss - an Estonian cheese - hit the shelves in Walmart last year.
Designed to suit American taste buds, the cheese entered the US market a year before Walmart picked it up.
"It shows that our product fits in with premium class cheeses," said Maido Solovjov, director of Valio Eesti AS, in a press release.
Valio, which said it accounted for 52 percent of all Estonia's cheese exports last year, produces the Lacey Swiss cheese in its Võru factory.
The company increased turnover from cheese exports by 18 percent, 36.1 million euros, in 2011, compared to the year before.
Other major destinations for Estonian cheese are Russia, Italy, Latvia, Lithuania and Greece.
Võru Cheese Debuts in Walmart - ERR (2)