Narzary made his debut for the India U19s on 31 October 2011 against Turkmenistan U19 in which India U19s won 3–1.
He then made his debut for the India U23s on 25 June 2012 coming on as a 39th-minute substitute for Jeje Lalpekhlua against Iraq U23 in which India U23 lost 2–1.

He made his debut as an injury time substitute in for senior Indian team on 12 March 2015 against Nepal in a 2-0 win at Guwahati.

Narzary then made his second appearance for Indian U23 debut against Uzbekistan U23 on 27 March 2015 in a 2016 AFC U-23 qualifier in the Bangabandhu National Stadium in Bangladesh.
He made his 3rd appearance against Maldives in saff cup semifinal and assisted the goals for Chhetri and Jeje.

He also represented India in the AFC Asian Cup 2019.
He played in all 3 group stage games and got 1 assist, as India suffered a shock group-stage exit.
Narzary made his debut for the India U19s on 31 October 2011 against Turkmenistan U19 in which India U19s won 3–1. He then made his debut for the India U23s on 25 June 2012 coming on as a 39th-minute substitute for Jeje Lalpekhlua against Iraq U23 in which India U23 lost 2–1.
He made his debut as an injury time substitute in for senior Indian team on 12 March 2015 against Nepal in a 2-0 win at Guwahati.
Narzary then made his second appearance for Indian U23 debut against Uzbekistan U23 on 27 March 2015 in a 2016 AFC U-23 qualifier in the Bangabandhu National Stadium in Bangladesh. He made his 3rd appearance against Maldives in saff cup semifinal and assisted the goals for Chhetri and Jeje.
He also represented India in the AFC Asian Cup 2019. He played in all 3 group stage games and got 1 assist, as India suffered a shock group-stage exit.
Halicharan Narzary