Despite having not yet made his senior debut for Manchester United, Evans was called up to the Northern Ireland squad for the first time in September 2006, making his debut in the memorable 3–2 victory over Spain.
På trods af at han ikke havde haft sin senior-debut for Manchester United, blev Evans udtaget til Nordirland-truppen for første gang i september 2006, en debut i den mindeværdige 3-2-sejr over Spanien.