Naysmith debuterte på i 1997. Våren 2006 hadde han spilt totalt 28 landskamper og scoret 1 mål.