W reprezentacji Szwecji Allbäck zadebiutował 27 listopada 1999 w towarzyskim meczu przeciwko Afryce Południowej. Znajdywał miejsce w składzie drużyny narodowej na wielkich turniejach początku XXI wieku, występował na Mistrzostwach Europy 2000 i 2004 oraz na Mistrzostwach Świata 2002, jednak na żadnych ani on, ani jego reprezentacja nie odgrywali czołowej roli. W 2006 został powołany na Mistrzostwa Świata w Niemczech, na których zdobył bramkę w zremisowanym 2:2 ostatnim meczu grupowym Szwecji z Anglią, ta bramka była golem nr 2000 w historii Mistrzostw Świata w piłce nożnej. Jego drużyna awansowała z drugiego miejsca w grupie B. Do tej pory Allbäck rozegrał dla kadry narodowej 74 mecze i zdobył 30 bramek.