Jenssen est régulièrement sélectionné dans les équipes nationales de jeunes, des moins de 16 ans jusqu'aux espoirs. Avec les espoirs, il participe aux éliminatoires du championnat d'Europe espoirs 2011.