Completa la següent frase: L'any següent, Malhotra va ser nomenat a l'equip nacional canadenc sub-20 per al Campionat Mundial Junior de 1998, celebrat a Finlàndia. Era el segon jugador més jove de l'equip, darrere de Vincent Lecavalier. Malhotra va ser inútil en set partits quan Canadà va ser derrotat als quarts de final per Rússia, 2 a 1. L'any següent, no estava disponible per al torneig ja que estava jugant a la NHL amb els Rangers. Tanmateix, en
El 2000, va ser prestat a l'Equip Canadenc per l'organització dels Rangers, ja que encara era elegible com a junior. Servent com a capità de l'equip, va marcar dues assistències en set partits en el torneig, celebrat a Suècia. Canadà es va guanyar la medalla de bronze, derrotant als Estats Units 4 a 3 en un tiroteig.