Finnish mobile phone maker Nokia faces a tax bill of more than 210 billion rupees ($3.4 billion) in India from liabilities arising out of unpaid charges and penalties since 2006, a report said Tuesday.