After making his debut for Nepal in the 2009 ACC Twenty20 Cup, he was in the squad for the 2010 Asian Games in Guangzhou, China under then-coach Roy Dias but did not play a single match in the tournament.
After the departure of Dias, Naresh missed to be a part of Nepal's glorious years of cricket under new coach Pubudu Dassanayake before finally making a comeback in the team for the 2014 ICC World Twenty20.
During the 2013 ICC World Cricket League Division Three, Budhayer was included in the Nepal team that went to Bermuda in place of Gyanendra Malla, whose tour was uncertain due to some VISA issues.
While both players completed the scholarship programme that provided batting training and match exposure, Naresh stayed back further for one month and involved himself in the third tier cricket of England.
[8] Budhayer doesn't like to lose his wicket and prefers to stay unbeaten and carry on till the end, which is evident in his statistics during the 2011 ACC Under-19 Elite Cup where he scored 121 runs at an average of 121.