Selv om Jarsteins klubb Odd slet i bunnstriden av Eliteserien i 2007, imponerte U21-keeperen så mye at han fikk debutere på A-landslaget 22. august 2007. Han spilte de siste 45 minuttene i vennskapskampen på Ullevaal da Norge vant 2–1 mot .