Jenssen har spilt på en rekke aldersbestemte landslag for Norge. Han fikk sin debut for Norges G-16-landslag mens han spilte for Fløya i 2004, og har siden spilt 20 kamper for G-16, G-17, G-18 og G-19-landslagene. Han fikk sin debut for U21-landslaget 13. februar 2008, og har hittil opptrådt i 13 kamper, flere av de som kaptein.