Добрите изяви на Холмар Ейолфсон с екипа на Левски му донесоха завръщане в националния отбор на Исландия.
 
Централният защитник набързо се превърна в основна част от състава на "сините", оформяйки страхотка двойка с Давид Яблонски. Това явно не е останало незабелязано от селекционера Хелмир Халгримсон, който включи Ейолфсон в състава си от 23 футболисти за две контролни срещи с Индонезия през януари.
 
Мачовете са на 11 и 14 февруари и не са част от официалните дати на ФИФА, но от Левски не би трябвало да направят проблем на своя футболист за участието в мачовете.
 
 
Ейолфсон има 6 мача с екипа на Исландия, но по време на престоя си в Макаби Хайфа бе загубил мястото си. Нееднократко той сподели, че целта му е да си заслужи място в отбора за Световното първенство в Русия.