was announced on 13 May 2013 that Naysmith's contract along with another six players would not be extended. International Naysmith represented Scotland at under-21, B and full international levels. He made his full Scotland debut in May 2000, in a 2–1 victory over the Republic of Ireland in Dublin, and earned 46 caps up to 2009. His only international goal arrived in 2002, during a UEFA Euro 2004 qualification game versus Iceland; he scored the second goal in a 2–0 win, with a right-footed volley from the edge of the penalty area. Naysmith also represented Scotland B on one occasion on 20 May 2003, in a 2–1 home win versus Northern Ireland B. Coaching career East Fife On 31 October 2013 Naysmith agreed to stay with League One East Fife until the end of the season in a player-assistant manager role. When manager Willie Aitchison left the club on 28 November, Naysmith was made caretaker manager, and was subsequently appointed as manager on a permanent basis on 18 December. On 1 December 2016 and after three and a half seasons as player-manager of part-time club East Fife, Naysmith signed for Scottish Championship club Queen of the South as their new manager to go full-time in Dumfries. Naysmith's intention was to finish his playing career and his time as the Methil club's player-manager by taking charge of the club's Scottish Cup replay against Edinburgh City on 5 December 2016. However, as the match was postponed until 7 December 2016, Naysmith departed East Fife earlier than planned to be in charge of Queens' league match versus St Mirren on 6 December 2016 instead. Queen of the South Naysmith signed a contract with Scottish Championship club Queen of the South on 1 December 2016. After becoming team manager in the following week, Naysmith decided to end his playing career. Naysmith was named Scottish Championship Manager of the Month for January 2019. On 4 May 2019, after the Doonhamers were defeated 3–0 at home versus Partick Thistle and finished in the relegation play-off place in the Scottish Championship, Naysmith parted company with the Dumfries club. In August 2019, Naysmith returned to Hearts in a newly created role of managing players loaned out to other clubs. Edinburgh City Naysmith was appointed manager of Scottish League Two club Edinburgh City in March 2021. He was sacked in March 2022, with the team sitting in 4th place