Cameron absolvierte zwischen 1999 und 2004 insgesamt 28 Länderspiele für die schottische A-Nationalmannschaft. Seine einzigen beiden Tore gelangen ihm in den Partien gegen Litauen und San Marino. Sein Debüt gab er am 28. April 1999 gegen Deutschland, das überraschend mit 1:0 gewonnen werden konnte. Anschließend bestritt er eine Reihe von Qualifikationspartien für die Euro 2000, die WM 2002, die Euro 2004 und die WM 2006; zu einer Teilnahme an einer Endrunde reichte es jedoch nie.