Auf internationaler Ebene erspielte sich Ellis zusammen mit der kanadischen Nationalmannschaft unter anderem bei der U20-Junioren-Weltmeisterschaft 2009 und bei der Herren-Weltmeisterschaft 2016 die Goldmedaille. Er ist mit 25 bei U20-Junioren-Weltmeisterschaften erzielten Scorerpunkten erfolgreichster Abwehrspieler aller Zeiten; teamintern belegt er in dieser Kategorie hinter den Stürmern Eric Lindros (31) und Jordan Eberle (26) den dritten Platz.