Updated

Is it a smartphone with a camera or a camera with a phone?

Struggling cell phone maker Nokia has unveiled two new handsets that it hopes will revive its fortunes at the start of the world's largest mobile phone trade show on Monday -- including one with an eye-popping 41-megapixel camera.

Yes, you read that right.

Chief executive Stephen Elop told reporters at the Mobile World Congress in Barcelona that the new phones -- a low-price $250 smartphone that runs the Windows Phone operating system and the PureView 808 which sports the staggeringly high-resolution 41-megapixel camera -- demonstrates "the actions necessary to improve the fortunes of Nokia."

"With great products for consumers, I think the rest will fall into place," Elop said.

More On This...

The PureView is also notable for the software powering it, Symbian -- which PCMag.com smartphone analyst Sascha Segan described as "the awkward, decade-old OS that Nokia has said it's phasing out in favor of Windows Phone."

Segan, reporting from the conference in Spain, noted that U.S. users were unlikely to get a chance to use the amazing camera, where the unpopularity of the Symbian OS would hamper the phone's success -- 41-megapixel camera or no.

Neil Mawston, a London-based analysts for Strategy Analytics, agreed that Nokia's new camera phone is impressive -- but that markets were expecting more.

"Technologically it is 'wow' but they have integrated it into a Symbian phone which is viewed as, rightly or wrongly, yesterday's technology, whereas I think there was some expectation that it might be in a Windows phone -- which is tomorrow's technology," Mawston said.

Nokia has lost its once-dominant position in the global cell phone market, with handsets running on Google's Android software and iPhones enjoying booming popularity.

The Finnish company is attempting a comeback with smartphones using Microsoft's Windows software in what Elop has called a "war of ecosystems."

"We will accelerate our global reach with new mobile devices and services," Elop said.

Malik Saadi, an analyst at the London-based Informa Telecoms & Media, said the introduction of Nokia's new Lumia 610 smartphone means the company is "now one step closer to bringing its [Windows Phone 7] to the entry-level smartphone segment" and "clearly shows strong dedication" by Nokia to its Windows strategy and smartphones for the non-U.S. market.

Nokia launched its new Windows Phone 7 in October, eight months after Elop announced a partnership with Microsoft, in a major strategy shift for the firm. Nokia said it would gradually replace the old Symbian platform used in its smartphones with the Windows operating system.

The new phones were introduced less than three weeks after Nokia announced plans to stop assembling cellphones in Europe by the year-end as it shifts production to Asia and to cut another 4,000 jobs -- its latest attempts to cushion itself from stiff competition in the smartphone sector. The job cuts follow nearly 10,000 layoffs announced last year.

Once the bellwether of the industry, Nokia has lost its dominant position in the global mobile phone market, with Android phones and iPhones overtaking it in the growing smartphone segment. It's also been squeezed in the low-end by Asian manufacturers making cheaper phones, such as ZTE.

Nokia became the leading handset maker in 1998 and reached 40 per cent market share in 2008, but the company has gradually lost share since then -- falling to below 30 per cent last year.

Analysts said the new smartphone could attract users because of its low price but investors sent Nokia shares down more than 5 percent to €4.10 ($5.50) in afternoon trading in Helsinki, erasing a big boost it gained on Friday in anticipation of new announcements at the trade show.

The Associated Press contributed to this report.