Official sources said that the leader of the NSCN-K who had been ailing for quite sometime, died following a cardiac arrest.
Shangwang Shangyung Khaplang was a Hemi Naga from Myanmar and was based mostly in that country where the outfit maintains several camps.
Since 1980s, the outfit has engaged in subversive activities, including attacks on security forces, extortion and looting.
The NSCN-K was involved in the killing of 18 army soldiers in an ambush in Manipur on June 4, 2015.
Following the Manipur ambush in 2015, the Indian Army carried out cross-border raids on NSCN-K camps located inside Myanmar killing several militants.
The ambush on the army convoy was carried out by the group despite it being involved in peace negotiations with an interlocutor of the central government.
Subsequently, the government has snapped the dialogue and in September 2015, the NSCN-K was declared as an unlawful organisation for five years.
Born in April 1940 in Waktham village, east of Myanmar's Pangsau Pass, Khaplang joined the Naga nationalist movement as early as 1964 and was one of the key people in the formation of the NSCN.
However, Khaplang split and formed his own group NSCN-K in 1988.
He formed the group following differences with the NSCN-IM leaders Isak Chishi Swu and Thuingaleng Muivah. Swu died in June 2016 in a Delhi hospital.
Khaplang also entered into a ceasefire with the central government in 1997 but abrogated it on March 28, 2015.
Meanwhile, Naga Peoples' Movement for Human Rights Secretary General Neingulo Krome said the news of Khaplang's sudden demise has come as a "rude shock".
This was so especially at a time when the Naga people are extremely in need of elderly and experienced wisdom of their national movement leaders, to set right the course of the Naga destiny, which is being misinterpreted and re-interpreted in the present day scenario of internal conflicts, he said.
"We will always treasure and cherish his commitment to do what the upcoming Naga generation wants as the Naga national movement is for the well being of future Naga generation who should live in dignity and peace," he said in his condolence message.
There was no immediate reaction from the rebel group or key tribal bodies including Naga Hoho and Naga Mothers' Association.
Did Indian Army cross the border? Myanmar says NO, India says YES
Why Nagaland is not celebrating the 'historic' peace accord
Did government turn down help from Naga group to take down rebels?
Myanmar 'hot pursuit' was planned before Manipur ambush