Hólmar получи първия си призив към националния отбор на Исландия през май 2012 г. в приятелски срещу Швеция. Малко след това той прави дебюта си на 30 май 2012 г., когато той замени Кари Арнасон в 83-тата минута, загуба 3: 2. Четири години по-късно, Hólmar бе призован от националния отбор за отбора на Евро-2016, но вместо това беше на готовност.