W reprezentacji Islandii Steinar zadebiutował 7 maja 1991 w wygranym 4:1 towarzyskim meczu z Maltą. 27 marca 1999 w wygranym 2:0 pojedynku eliminacji Mistrzostw Europy 2000 z Andorą strzelił swojego jedynego gola w kadrze. W latach 1991-1999 w drużynie narodowej rozegrał 14 spotkań.