The department on March 21 asked the firm to submit the amount of Rs 2,000 crore in about a week's time, I-T department sources said on Thursday.
The Delhi High court has granted an interim stay of the demand after the mobilephone manufacturing company filed a petition challenging the order.
Nokia confirmed receiving the notice and said it is in "full compliance" with laws related to its business operations.
"Nokia confirms it has received an order from Indian tax officials. Nokia reiterates its position that it is in full compliance with local laws as well as the bilaterally negotiated tax treaty between the governments of India and Finland, and will defend itself vigorously.
"In this regard, Nokia filed a writ before the Delhi High Court last week and on Friday, March 22 the Court has issued notice to the Income Tax department to file its counter affidavit and has granted interim stay of the entire tax demand raised against Nokia till
HC designates Patiala house court to try Italian marines
Family of missing Indian-American student issues appeal
Centre-state I-T fight brewing over Budget proposal
Cyprus reopens banks under tight restrictions
Videocon's value-for-money telecom gamble