W reprezentacji Szkocji Miller zadebiutował 1 czerwca 1975 roku w zremisowanym 1:1 meczu eliminacji Mistrzostw Europy 1976 z Rumunią. W 1982 roku został powołany do kadry narodowej na Mistrzostwa Świata. Zagrał tam w pojedynkach z Brazylią (1:4) oraz Związkiem Radzieckim (2:2). Z tamtego turnieju Szkocja odpadła po fazie grupowej.