Pálsson har spilt U17 for Island og ble i 2008 plukket ut til U18-laget. I 2009 spilte han tre kamper for det islandske U19-landslaget og ble samme år tatt ut til U21-landslaget. I 2010 spilte Pálsson alle kampene for det islandske U21-laget.