Internationally, Connolly has represented Canada at the 2009 IIHF World U18 Championships, 2009 Ivan Hlinka Memorial Tournament, 2011 IIHF U20 Championships and 2012 IIHF U20 Championships.