Последнюю игру за «тартановую армию» Колдервуд провёл 5 октября 1999 года — в этот день шотландцы в рамках отборочного турнира к чемпионату Европы 2000 встречались с командой Боснии и Герцеговины.