Viết tiếp cho đoạn này - Năm sau, Malhotra được đặt tên cho đội tuyển quốc gia Canada dưới 20 tuổi cho Giải vô địch trẻ thế giới năm 1998, được tổ chức tại Phần Lan. Anh là cầu thủ trẻ thứ hai trong đội, sau Vincent Lecavalier. Malhotra vô dụng trong bảy trận đấu khi Canada bị đánh bại ở tứ kết bởi Nga, 2-1. Năm sau, anh không có mặt trong giải đấu vì anh đang chơi trong NHL với Rangers. Tuy nhiên, trong năm 2000
, anh được tổ chức Rangers cho Team Canada mượn, vì anh vẫn đủ điều kiện là một cầu thủ trẻ. Với tư cách là đội trưởng, anh đã ghi được hai pha hỗ trợ trong bảy trận đấu trong giải đấu, được tổ chức tại Thụy Điển. Canada giành huy chương đồng, đánh bại Hoa Kỳ 4×3 trong một trận đấu bắn súng.