Bei der U20-Weltmeisterschaft 2013 vertrat er die U20-Nationalmannschaft seines Heimatlandes und erreichte dabei mit dem Team den vierten Platz. Im Jahr darauf debütierte er im Senioren-Bereich, als er mit dem Team Canada den fünften Platz bei der Weltmeisterschaft 2014 belegte. Zwei Jahre später gehörte Rielly erneut zum kanadischen Aufgebot und gewann bei der WM 2016 die Goldmedaille.