Gylfi pelasi kaikki kymmenen ottelua Islannin selviytyessä EM-kilpailuihin 2016. Lopputurnauksessa hän pelasi puolivälieriin selviytyneen Islannin kaikki viisi ottelua. Hän teki maalin alkulohkon ottelussa Unkaria vastaan. MM-kilpailuissa 2018 hän pelasi täyden ajan Islannin kaikissa kolmessa ottelussa ja teki viimeisessä ottelussa Kroatiaa vastaan joukkueensa ainoan maalin.