Lárusson debutó por Islandia a los de 32 años en octubre de 2005, en un amistoso contra Polonia sustituyendo a un veterano de 34 años: Kristján Finnbogason.