Debuten for landslaget kom i den sterke 2010-sesongen, da han startet i kampen på Ullevåll mot Montenegro 29. mai 2010, en kamp Norge vant 2-1. Siden var Jenssen fast inventar da Egil Olsen tok ut sine landslagstropper, og var fast på laget fra Slovenia-kampen i september 2012.