Nulis terusan kanggo paragraf iki - Ing taun sabanjure, Malhotra dijenengi dadi tim nasional Kanada ing ngisor 20 kanggo Kejuaraan Dunia Junior 1998, sing dianakake ing Finlandia. Dheweke dadi pemain paling enom nomer loro ing tim kasebut, ing mburi Vincent Lecavalier. Malhotra ora ana gunane ing pitung game nalika Kanada dikalahake ing perempat final dening Rusia, 2-1. Ing taun candhake, dheweke ora kasedhiya kanggo turnamen kasebut amarga dheweke main ing NHL karo Rangers. Nanging, ing taun 2000
, piyambakipun dipinjamaken dhateng Tim Kanada déning organisasi Rangers, amargi piyambakipun taksih layak minangka junior. Dadi kapten tim, dheweke entuk rong assist sajrone pitung pertandingan ing turnamen kasebut, sing dianakake ing Swedia. Kanada entuk medali perunggu, ngalahake Amerika Serikat 4 × 3 ing tembakan.