Kariera reprezentacyjna W marcu 2000 roku zadebiutował w reprezentacji Szkocji U-21 w spotkaniu z Francją. Caldwell w kilku meczach był kapitanem tej kadry. 25 kwietnia 2001 roku w meczu z Polską (1:1) po raz pierwszy zagrał w pierwszej reprezentacji Szkocji. Caldwell w niej rozegrał 10 spotkań.
Statystyki Klubowe Stan na 11 maja 2010 KlubSezonLigaPuchar AngliiPuchar LigiInneUwzględniono Ligę Mistrzów, Puchar UEFA, Puchar Intertoto i Football League Trophy i baraże o awans do Premier LeagueŁącznieWystępyGoleWystępyGoleWystępyGoleWystępyGoleWystępyGoleNewcastle United2000/2001900011001012001/20020000003030→ Blackpool2001/20026000001171→ Bradford CityCaldwell grał dwukrotnie na wypożyczeniu w Bradford City w sezonie 2001/2002 (5 grudnia 2001–5 stycznia 2002 i 11 stycznia 2002–11 lutego 2002).