השלים את המשפט הבא: בשנה שלאחר מכן, מלהוטרה נבחרה בקבוצה הלאומית הקנדית מתחת לגיל 20 לאליפות העולם לג'וניורים ב-1998, שנערכה בפינלנד. הוא היה השחקן השני הצעיר ביותר בקבוצה, אחרי וינסנט לקוואליאר. מאלחוטרה היה חסר טעם בשבעה משחקים, כאשר קנדה הובסה ברבע הגמר על ידי רוסיה, 2<unk>1. בשנה שלאחר מכן, הוא לא היה זמין לטורניר, מכיוון שהוא שיחק ב-NHL עם הריינג'רס. עם זאת, ב
בשנת 2000, הוא הושאל לקבוצה הקנדית על ידי ארגון הריינג'רס, מכיוון שהוא עדיין היה זכאי כצעיר. כקפטן הקבוצה, הוא כבש שני אסיסטים בשבעה משחקים בטורניר, שנערך בשוודיה. קנדה זכתה במדליית הברונזה, כשנצחה את ארה"ב 4 ל-3.