Skúlason spiller desuden på Islands fodboldlandshold og spillede blandt alle holdets kampe under EM 2016 i Frankrig. Han blev også udtaget til VM 2018 i Rusland.