Internationally, Perry has won gold medals with Canada at the 2010 and 2014 Winter Olympics. He became a member of the Triple Gold Club after captaining Canada to gold at the 2016 IIHF World Championships, in addition to previously winning the Stanley Cup and the Olympic gold medal. Perry is only the second player (joining Scott Niedermayer) to combine Triple Gold membership with gold at the World Junior Championships, a Memorial Cup win, and a World Cup of Hockey win.