Ha sido internacional con la Selección de fútbol de Escocia; donde jugó 58 partidos internacionales y anotó 12 goles por dicho seleccionado. Incluso participó con su selección, en 2 Copa Mundiales. La primera Copa del Mundo en que Collins participó, fue en la edición de Italia 1990, donde su selección quedó eliminado en la primera fase, siendo tercera de su grupo (que compartió con Brasil, Costa Rica y Suecia y precisamente ante los suecos, su selección obtuvo su único triunfo en ese mundial) y la segunda fue en la edición de Francia 1998, donde su selección también quedó eliminado en la primera fase, siendo última de su grupo (que compartió con Brasil, Noruega y Marruecos). Eso si, Collins anotó un gol en el mundial de Francia y fue en la derrota ante Brasil. También participó en la Eurocopa de Inglaterra 1996, donde su selección terminó quedando eliminado en la primera fase, siendo tercera de su grupo (que compartió con el equipo local y además, su vecino Inglaterra, Holanda y Suiza).