Kenny Miller bestritt mit 21 Jahren sein Länderspieldebüt für die schottische Nationalmannschaft bei einem Freundschaftsspiel am 25. April 2001 gegen Polen. Internationale Beachtung fand er im Juni 2003 in der Nationalmannschaft, für die er in der EM-Qualifikation für die UEFA Euro 2004 beim 1:1 gegen den amtierenden Vize-Weltmeister Deutschland zum Ausgleich traf.