The firm also aims to repurchase shares worth USD 1.72 billion over the next two years.
Last month, Nokia completed the sale of substantially all of its Devices and services business to the US-based software giant Microsoft for more than USD 7.2 billion. This will be Microsoft's finnish entity -- Microsoft Mobile Oy.
Post Microsoft deal, Nokia has three business segments, Networks (network infrastructure), HERE (location intelligence) and Technologies (technology development and intellectual property rights activities).
In its annual report, Nokia said: "It plans to reduce interest bearing debt by approximately euro 2 billion by the end of the second quarter of 2016. Once complete, the debt reduction is expected to result in annual run rate savings of at least EUR 100 million related to recurring interest costs."
The company said lowering the gross debt level is aligned with its target to return to being an investment grade company.
"Nokia intends to reduce interest bearing debt by utilising applicable maturity dates, call dates or other terms allowing early redemption or retirement of debt or by making offers to repurchase debt in the open market," it added.
On the stock repurchase programme, the firm said: "Nokia Board also proposes a share repurchase authorisation to facilitate euro 1.25 billion of planned share repurchases over two years."
Nokia plans to repurchase up to 370 million shares, which corresponds to less than 10 per cent of the company's shares outstanding.
The term of repurchase authorisation is for the maximum of 18 months under Finnish regulations and is expected to be re-proposed by the Nokia Board at the Annual General Meeting in 2015.
"The shares are expected to be cancelled. The shares may be repurchased in the open market, in privately negotiated transactions, through the use of derivative instruments, or through a tender offer made to all shareholders on equal terms," it added.
Both the initiatives are part of Nokia's euro 5 billion (about USD 6.9 billion) capital structure optimisation programme.
The programme aims to "improve the efficiency of Nokia's capital structure" with focus on recommencing ordinary dividends, distributing deemed excess capital to shareholders, and reducing interest bearing debt.
It includes euro 3 billion of cash return to shareholders through dividends and share repurchases and euro 2 billion of debt reduction, over the next two years.