Паллсон является одним из самых талантливых игроков Исландии, имея на своём счету выступления за сборную на разных уровнях: до 17, до 18 и до 19 лет.