Mit der Isländischen Nationalmannschaft, für die Aron Pálmarsson in bisher 149 Länderspielen 579 Tore erzielte, nahm er an den Europameisterschaften 2010, 2012, 2014, 2016, 2018, 2020, den Weltmeisterschaften 2011, 2013, 2015, 2019 sowie an den Olympischen Spielen 2012 in London, bei denen er in das All Star Team gewählt wurde, teil.