Evans zaznamenal svůj debut za severoirský národní tým 6. 9. 2006 v kvalifikačním utkání v Belfastu proti týmu Španělska (výhra 3:2). Se svým týmem se mohl v říjnu 2015 radovat po úspěšné kvalifikaci z postupu na EURO 2016 ve Francii (byl to premiérový postup Severního Irska na evropský šampionát). Zúčastnil se EURA 2016 ve Francii, kam jej nominoval trenér Michael O'Neill.