Á næsta ári var Malhotra valinn í kanadíska landsliðið undir 20 ára aldur fyrir heimsmeistaramót unglinga árið 1998 sem haldið var í Finnlandi. Hann var annar yngsti leikmaður liðsins, á eftir Vincent Lecavalier. Malhotra var tilgangslaus í sjö leikjum þar sem Kanada var sigrað í undanúrslitunum af Rússum, 2<unk>1. Árið eftir var hann ekki í boði fyrir mótið þar sem hann var að spila í NHL með Rangers. Hins vegar var
, var hann lánaður til Team Canada af samtökum Rangers, þar sem hann var enn hæfur sem unglingur. Hann var fyrirliði liðsins og skoraði tvær stoðsendingar í sjö leikjum á mótinu sem haldið var í Svíþjóð. Kanada hlaut bronsverðlaunin, en sigraði Bandaríkin 4-3 í skotum.