McEveley represented England U-20 at the 2003 FIFA World Youth Championship, but subsequently represented Scotland at the U-21 level, and B level. He made his full international debut for Scotland in the 1–0 win over South Africa on 22 August 2007, and won his third cap during the 1–1 draw with Croatia at Hampden Park, significant as manager George Burley's first match with the side. McEveley's next appearance in a Scotland squad was not until Craig Levein's first competitive match in charge, as he was called up as a late replacement for the match against Lithuania in September 2007.