Perry edusti Kanadaa Vancouverin olympialaisissa 2010 ja oli voittamassa olympiakultaa. Hän teki olympialaisten jääkiekkoturnauksessa viisi tehopistettä, neljä maalia ja yhden syöttöpisteen. Vuonna 2005 hän edusti maataan jääkiekon nuorten maailmanmestaruuskilpailuissa, missä hän oli mukana voittamassa nuorten MM-kultaa, kun Kanada voitti turnauksen loppuottelussa Venäjän maalein 6–1. Perry on pelannut myös maailmanmestaruuskilpailuissa vuosina 2010, 2012 sekä Kanadan voittaessa kultaa 2016. Kultaan päättyneessä turnauksessa hän toimi joukkueen kapteenina.