Now that it is clear that Wal-Mart's (NYSE:WMT) international operations are growing much faster than its US division, the company is searching for new frontiers. Revenue overseas is growing at a rate better than 20%

Wal-Mart has had trouble in some countries. Its operation in Japan continues to loss money and it has pulled out of Korea and Germany.

Now, the world's largest retailer is looking to Russia and eastern Europe for more growth. According to the FT, Wal-Mart "firmly signaled its intention to expand into Russia and eastern Europe, announcing that it had recruited Stephan Fanderl, a German retail executive, to explore opportunities in the region."

It will be at least a couple of years before the market can gauge whether Wal-Mart can have success in the region. It has to compete with other companies like big European retail chain Tesco. The Wal-Mart model clearly does not work in all cultures.

A break-down of Wal-Mat's track record overseas is telling. It problems in Germany, Japan, and Korea have been more than off-set by successes in China and Mexico. To some extent that may mean that countries with lower median incomes are better markets for the company. Russia and Eastern Europe are a mixed bag. Parts of Russia have done very well financially. Eastern Europe is still in a stage of economic development.

Wal-Mart may be expanding outside the US, but its success is hardly assured.

Douglas A. McIntyre is an editor at 247wallst.com.