An bhliain ina dhiaidh sin, ainmníodh Malhotra ar fhoireann náisiúnta faoi 20 bliain Cheanada do Chraobhchomórtais Domhanda Óige 1998, a tionóladh sa Fhionlainn. Ba é an dara imreoir is óige ar an bhfoireann, taobh thiar de Vincent Lecavalier. Bhí Malhotra gan ciall i seacht gcluichí mar gur bhuail an Rúis, 2<unk>1, ar Cheanada sna ráithe deiridh. An bhliain ina dhiaidh sin, ní raibh sé ar fáil don chomórtas toisc go raibh sé ag imirt sa NHL leis na Rangers. Mar sin féin, i 2000
, thug eagraíocht na Rangers iasacht dó chuig Foireann Cheanada, toisc go raibh sé incháilithe fós mar óige. Mar chaipiteán foirne, rinne sé dhá chúnamh thar seacht gcluichí sa chomórtas, a tionóladh sa tSualainn. Fuair Ceanada an bonn donnsa, ag bualadh na Stát Aontaithe 4 × 3 i shootout.