On 16 November 2010, Wilson played his first ever game for Scotland, scoring on his debut in a 3–0 win in a friendly against the Faroe Islands. On 27 March 2011, he came off the bench to play against Brazil in a friendly match at the Emirates Stadium. In an important 2012 European Championship qualifying game against the Czech Republic, Wilson came on as a substitute and conceded a late penalty which allowed the Czechs to claim a late point at 2–2. However replays of the incident showed that the Czech player involved, Jan Rezek, had dived under Wilson's challenge, and the referee Kevin Blom later admitted that he had been deceived.