He will also visit the Second World War Museum at Kisama Heritage Village, 12 km south of here, officials said.
The Nagaland government is arranging a civic reception in the honour of the visiting royal later in the day at the convention centre of Nagaland Baptist Church Council (NBCC) near the civil secretariat complex.
The apex tribal council Naga Hoho has welcomed Prince Andrew.
In a statement, Hoho president Kevilatuo Kewho and vice president Inaka Assumi said the World War Cemetery would perhaps remind the Prince of the crucial role Nagaland and its people had played in world history and history of the British empire.
"We believe memories are long and for all the support and sacrifices made for the British empire, the brave warriors of the Naga Hills will not be forgotten by the British government," the statement said.