24-letni piłkarz we wrześniu pokłócił się z kolegami za co został na jedno spotkanie wykluczony z kadry. Carew obraził się i oświadczył, że nie jest zainteresowany grą w kadrze dopóki jej selekcjonerem jest Nils Johan Semb. Po tym, gdy Norwegia w barażach Euro 2004 okazała się gorsza od Hiszpanii Semb został jednak zdymisjowany, a na stanowisku od początku roku zastąpił go Aage Hareide. Nowy selekcjoner pofatygował się do Rzymu, gdzie spotkał się z Carew. Rozmowy były owocne. - Hareide prezentuje zupełnie inny styl myślenia - powiedział Carew. - Już nie mogę się doczekać ponownych występów w drużynie narodowej.