Miller kwam in totaal 61 keer (vijf doelpunten) uit voor de nationale ploeg van Canada in de periode 1983–1997. Onder leiding van bondscoach Tony Waiters maakte hij zijn debuut op 20 juni1983 in de vriendschappelijke thuiswedstrijd tegen Schotland (0-2).
Hij was tweemaal kortstondig interim-bondscoach van zijn vaderland: in 2003 als opvolger van de Duitser Holger Osieck en in 2013, toen hij de taken waarnam van Stephen Hart.