The beleaguered airline owes around Rs 1.9 billion to the Service Tax Department, of which Rs 1.27 billion are under litigation.
The Vijay Mallya-owned carrier on Tuesday said it has received a notice from the service tax department to which it has already responded.
Kingfisher has been grounded since October 1 following a strike by its pilots and engineers over non-payment of salary dues and its flying license has been suspended.
The cash-strapped airline is also facing eviction from Mumbai airport for Rs 220 million dues towards parking and navigational charges.
Meanwhile, Civil Aviation minister Ajit Singh has said that until and unless DGCA aproves Kingfisher airlines to fly it would not be given permission to fly.
Shares of Kingfisher Airlines gained Rs 0.74, or 4.96%, to settle at Rs 15.67. The total volume of shares traded was 2,546,131 at the BSE (Tuesday).