Collins venne chiamato in nazionale scozzese nel 1996, all'Europeo in Inghilterra. Partecipò al tenutosi in Francia e alle qualificazioni all'Europeo 2000 in Belgio-Olanda. In 11 anni di nazionale le presenze totali furono 58 con 12 goal.