Hennum spilte også på , og fikk til sammen 43 A-landskamper. Han scoret 25 landslagsmål, og er med det nummer tre på landslagets scoringsstatistikk – og spilleren med flest landslagsmål etter krigen. Han scoret fire mål i en privatlandskamp mot DDR i 1958.