Henry Johannessen ble kjent langt utenfor landets grenser da Norge skulle spille landskamp mot i Rotterdam i juni 1950. Hele 65 000 fotballgale nederlendere og visstnok 150 nordmenn hadde betalt for å se kampen. Dette som skulle bli en enkel kamp for Nederland endte med tap 2-3 mot Norge, med to mål av Henry Johannessen. Henry gav Norge ledelsen 0-1, og han scoret det avgjørende målet på stillingen 2-2 med et knallhardt skudd oppe i vinkelen.