Gylfi pelasi Islannin alle 17-, 19- ja 21-vuotiaiden maajoukkueissa. Hän pelasi Islannin kaikki kolme ottelua alle 21-vuotiaiden EM-kilpailuissa 2011. Ensimmäisen maaottelunsa Islannin maajoukkueessa hän pelasi Andorraa vastaan toukokuussa 2010. Ensimmäisen arvokilpailujen karsintaottelunsa hän pelasi EM-karsintaottelussa Norjaa vastaan saman vuoden syyskuussa. Ensimmäisen maaottelumaalinsa hän teki EM-karsintaottelussa Portugalia vastaan lokakuussa 2011.