Auf internationaler Ebene nahm Malhotra mit der kanadischen Nationalmannschaft an der U20-Junioren-Weltmeisterschaft 2000 in Schweden teil. Dabei steuerte er zum Gewinn der Bronzemedaille zwei Assists in sieben Turnierspielen bei. Des Weiteren vertrat der Defensivspezialist sein Heimatland bei der Weltmeisterschaft 2002 in Schweden. Dort kam die Mannschaft aber nicht über einen sechsten Platz hinaus. Malhotra blieb in sieben Spielen punktlos. Im Dezember 2015 war er ein Teil des Team Canada, welcher in der Schweiz am Spengler Cup teilnahm und diesen gewann.