As a young minister with Cabinet rank, he also served in the first NDA government of Atal Behari Vajpayee
पंतप्रधान अटलबिहारी वाजपेयी सरकारच्या मंत्रिमंडळात नवीन पटनायक यांनी मंत्री म्हणून काम पाहिलं होतं.