Jarstein fortsatte karrieren på u-landslagene med 13 kamper på U21-landslaget i årene 2005-2006. Han fikk også bære kapteinsbindet for Norge. Han fikk også være med på landslagssamlinger med A-landslaget i denne perioden.