Eyjólfsson participe au championnat d'Europe de football espoirs en 2011 au Danemark, il dispute les trois matches de groupes, lui et son équipe se font éliminer dès le premier tour.