Nokia's Windows 8 phones will hit stores in Britain and France this week, before reaching Russia, Germany and other select markets through November.
The Lumia 920 and Lumia 820 are the ailing company's first handsets to use Microsoft's Windows 8 software, launched last week.
In North America, AT&T will sell the new models, while Verizon Wireless - the largest cellphone carrier in the US - will be the only operator to sell the Lumia 822. T-Mobile will offer the Nokia Lumia 810. All three will have phones in stores in November.
Nokia was the world's largest maker of cellphones for 14 years but has been largely absent from the US market.
Analysts see the new smartphones as Nokia's last chance to arrest its sales slide.