Cuir an abairt seo a leanas i gcrích: An bhliain ina dhiaidh sin, ainmníodh Malhotra ar fhoireann náisiúnta faoi-20 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
Sa bhliain 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.