Answer
Fletcher's full international debut for Scotland came in 2003. At the relatively young age of 20, he impressed the Scottish national team coach with his exceptional footballing skills and unwavering determination. His debut marked a significant moment in his career, solidifying his position as a rising star in Scottish football.