Pálsson gjorde sin første internasjonale debut 16. januar 2016 i en kamp mot , og spilte 46 minutter før han ble byttet ut.