Hjörtur pelasi ensimmäisen ottelunsa Islannin maajoukkueessa tammikuussa 2016 ystävyysottelussa Yhdysvaltoja vastaan. Hän on pelannut kolme ottelua maajoukkueessa. Hänet valittiin Islannin joukkueeseen EM-kilpailuihin 2016.