Op 6 juni 2009 maakte Evans zijn debuut in het Noord-Iers voetbalelftal in een vriendschappelijke interland in en tegen Italië (3–0 verlies). Hij startte in het basiselftal en werd na 78 minuten vervangen door Shane Ferguson. Op 3 september 2010 maakte Evans het enige doelpunt in een EK-kwalificatiewedstrijd tegen Slovenië. Het was zijn eerste interlanddoelpunt. Corry Evans werd in mei 2016 opgenomen in de selectie van Noord-Ierland voor het Europees kampioenschap voetbal 2016 in Frankrijk, de eerste deelname van het land aan een EK. Noord-Ierland werd in de achtste finale uitgeschakeld door Wales (0–1), dat won door een eigen doelpunt van de Noord-Ierse verdediger Gareth McAuley.