Після невдалого для шведів чемпіонату світу 2002, Ларссон вирішив піти зі збірної, але вже до Євро-2004 повернувся у стрій. Одна з шведських газет зібрала близько 110 тисяч підписів уболівальників для того, щоб Ларссон повернувся до збірної, причому серед підписантів були прем'єр-міністр країни і тодішній президент УЄФА Леннарт Юханссон, який особисто попросив Генріка змінити своє рішення.