Ensimmäisen ottelunsa Islannin maajoukkueessa Haukur pelasi ystävyysottelussa Kanadaa vastaan tammikuussa 2015. Hän on pelannut maajoukkueessa kuusi ottelua. Haukur valittiin EM-kilpailuihin 2016 Islannin joukkueeseen.