Op 23 augustus 2001 leidde Skjerven zijn eerste wedstrijd in Europees verband tijdens een wedstrijd tussen Litex Lovetsj en Longford Town in de eerste voorronde van de UEFA Cup; het eindigde in 2–0 en de Noor gaf drie gele kaarten.[1] Zijn eerste interland floot hij op 31 maart 2004, toen Polen met 0–1 verloor van de Verenigde Staten door een doelpunt van DaMarcus Beasley. Tijdens dit duel hield Skjerven zijn kaarten op zak.[2]