Moving on to the under-20 level, Connolly joined Canada's junior team for the 2011 World Junior Championships in Buffalo, New York. He recorded three assists over seven games, as Canada won silver. They lost in the gold medal game to Russia. Playing in his NHL rookie season the following year, the Tampa Bay Lightning loaned Connolly to the national junior team for the 2012 World Junior Championships.