Nevland conta 15 presenze per la . Esordì il 7 giugno 1997, nella sconfitta per 2-0 contro l'. Partecipò al campionato europeo di categoria del 1998, torneo che si concluse con un terzo posto finale per la selezione scandinava. L'8 febbraio 1999 arrivò l'unica rete, nella vittoria per 0-2 contro la . Disputò poi 8 incontri per la Nazionale maggiore. La prima di queste la giocò il 6 giugno 2001, quando sostituì Roar Strand nel pareggio per 1-1 contro la .