Erik Nevland debuterte for 6. juni 2001 mot Belarus. Han har i tillegg 22 U21-kamper, 3 U20-kamper og 2 B-landskamper. Det skulle gå mer enn fem år før han fikk sin neste landskamp. Etter suksess i FC Groningen fikk han spille to landskamper vinteren 2006/07. Etter overgangen til Fulham, ble han igjen aktuell for landslagsspill våren 2008.