השלים את המשפט הבא: בינלאומי, מאלחוטרה ייצג את קנדה בתחרות מתחת לגיל 18, שתי אליפות עולם ג'וניור ואליפות עולם אחת. משרת כקפטן קבוצה ב
באליפות העולם לג'וניורים 2000, מאלחוטרה הוביל את קנדה למדליית ברונזה.