Jensen debuterte på som 23-åring i 1945 i en kamp mot . Han fikk 25 A-landskamper og to mål og var kaptein i en kamp, hans 25. og siste landskamp i Idrætsparken mot i 1949. Han var med på landslaget som tok bronse under OL i London 1948.