На международном уровне, Коннолли выступал за сборную Канады на юниорском чемпионате мира 2009 года, Мемориале Ивана Глинки в 2009 году и двух молодёжных чемпионатах мира — в 2011 и 2012 годах.