Невланд зіграв 15 матчів за молодіжну збірну Норвегії. Дебютував у футболці «молодіжки» 7 червня 1997 року в програному (0:2) поєдинку проти Угорщини. Брав участь у чемпіонаті Європи 1998 року, турнірі, який закінчився третім місцем для скандинавської збірної. 8 лютого 1999 року відзначився єдиним голом за збірну, в переможному (2:0) поєдинку проти Фінляндії. Потім зіграв 8 матчів за головну збірну. Дебютував у футболці національної збірної Норвегії 6 червня 2001 року, замінивши Роара Странда в нічийному (1:1) поєдинку проти Білорусі.