Yes, the interest you receive on NSC is taxable. Your investment in NSC is deductible under Section 80C of the Income Tax Act. The interest you receive every year is re-invested, and it comes under Income from Other Sources and hence taxable.