Za švedsko reprezentanco je nastopal na treh svetovnih in treh evropskih nogometnih prvenstvih, sicer pa je zvezdniški sloves ustvaril, ko je igral za največje evropske klube, kot so Barcelona, Manchester United in Celtic Glasgow.

Larsson, ki so ga na Švedskem izbrali za najboljšega nogometaša zadnjih 50 let, je v reprezentančnem dresu zadel 37 golov. Nogometno slovo Henkeja so potrdili v nogometaševem trenutnem klubu Helsingborg.