Jay McEveley debuterte på det skotske landslaget den 22. august 2007 da Skottland slo Sør-Afrika 1-0 i en privatkamp. McEveley startet, og spilte hele kampen. Hans andre landskamp for Skottland spilte han 8. september 2007, og motstander i denne kampen var . Skotlland vant 3-1 i denne kvalifiseringskampen til EM i 2008, og McEveley spilte også samtlige minutter i denne landskampen. Hans tredje landskamp kom den 26. mars 2008 da Skottland spilte en privatkamp mot på Hampden Park. McEveley startet på benken, men ble byttet inn i det 62. spilleminutt i en kamp som endte 1-1.