W reprezentacji Islandii Sverrisson zadebiutował 26 maja 1991 roku w przegranym 0:1 spotkaniu eliminacji do Euro 92 z Albanią. W swojej karierze występował także w kwalifikacjach do Mundialu w USA, Euro 96, Mundialu we Francji, Euro 2000 i Mundialu w 2002 roku. Do 2001 roku w kadrze Islandii rozegrał 66 spotkań i strzelił 10 goli.