Carew debuterte på det norske den 18. november 1998, i en privatlandskamp mot . Resultatet i kampen ble uavgjort 1–1. Carew ble med denne kampen den første fargede spilleren på det norske landslaget. I perioder nektet han å spille på landslaget, og spesielt etter en episode i Drammen der han utøvde vold mot medspiller John Arne Riise etter en trening.