Rúnar bestritt vergleichsweise wenig Spiele auf Juniorenniveau und spielte nie für die isländische U-17-Mannschaft. 2008 scheiterte er mit der U-19-Mannschaft in der ersten Qualifikationsrunde der U-19-Fußball-Europameisterschaft 2009.