He was named to Nepal U-19s' squad for the 2006 ICC Under-19 Cricket World Cup, following some impressive performances playing in the junior age levels.

His career took off when he scored 145 runs in six innings,[6] including 46* in the Plate semi-final of the U-19 World cup to beat South Africa U-19s.

He holds the record of hammering six '4s' in an over on his way to scoring the fastest half-century for Nepal in One-Day matches off just 17 deliveries against Saudi Arabia[8] in the 2012 ACC Trophy Elite.

He then scored 212 runs with the impressive average of 42, including 2 fifties, which helped Nepal to win the title for the first time.

[29] In October 2018, he was named in Nepal's squad in the Eastern sub-region group for the 2018–19 ICC World Twenty20 Asia Qualifier tournament.

[30] In June 2019, he was named the vice-captain of Nepal's squad for the Regional Finals of the 2018–19 ICC T20 World Cup Asia Qualifier tournament.

[36][37] In November 2019, he was named as the captain of Nepal's squads for the 2019 ACC Emerging Teams Asia Cup in Bangladesh,[38] and the cricket tournament at the 2019 South Asian Games.

[40] The Nepal team won the bronze medal, after they beat the Maldives by five wickets in the third-place playoff match.

[46] In December 2022, Malla scored 75 off 94 balls in the ODI (League-2) match against the host Namibia, which was eventually called-off due to rain.