W reprezentacji Islandii Þorvaldur zadebiutował 28 października 1987 w przegranym 0:2 meczu eliminacji Mistrzostw Europy 1988 ze Związkiem Radzieckim. 25 września 1991 w wygranym 2:0 pojedynku eliminacji Mistrzostw Europy 1992 z Hiszpanią strzelił swojego pierwszego gola w kadrze. W latach 1987-1995 w drużynie narodowej rozegrał 34 spotkania i zdobył 7 bramek.