Doveva essere incluso tra i convocati per il campionato europeo Under-21 1998, ma dovette saltare la rassegna continentale per via della mononucleosi. Carew debuttò nella Nazionale norvegese il 18 novembre 1998, nell'amichevole a Il Cairo contro l', finita in pareggio per 1-1: sostituì infatti Alf-Inge Håland all'inizio della ripresa e divenne così il primo calciatore di colore a rappresentare la selezione maggiore norvegese. Nel 1999 diventò titolare della Norvegia e segnò la sua prima rete durante un'altra partita amichevole, questa volta contro l', terminata 3-3. Il 3 giugno 2000, segnò con un colpo di testa una rete all' in amichevole, che permise ai norvegesi di battere gli "azzurri". Proprio nel tentativo di evitare la rete di Carew, Gianluigi Buffon colpì il palo con la mano, fratturandosela, e fu costretto a saltare il successivo campionato europeo.