Ondorengo esaldia osatu: Hurrengo urtean, Malhotra Kanadako 20 urtetik beherako selekzio nazionalera izendatu zuten 1998ko Finlandian egindako Munduko Junior Txapelketarako. Taldeko bigarren jokalari gazteena izan zen, Vincent Lecavalierren atzetik. Malhotrak ez zuen zentzurik izan zazpi partidetan, Kanadak Errusiaren aurka galdu baitzuen final laurdenetan, 2-1. Hurrengo urtean, ez zen lehiaketan parte hartu ahal izan, NHLn Rangersekin jokatzen ari zelako. Hala ere,
2000. urtean, Rangers-en erakundeak Team Canada-ri maileguan eman zion, oraindik junior gisa hautagarria zelako. Taldearen kapitaina izanik, bi asistentzia egin zituen zazpi partidetan, Suedian ospatu zen txapelketan. Kanadak brontzezko domina eskuratu zuen, Estatu Batuak 4x3ko tiroketa batean garaituz.