Andreas Palicka hat bisher 128 A-Länderspiele für die schwedische Nationalmannschaft bestritten. Bei der Junioren-Weltmeisterschaft 2007 wurde er mit Schweden Weltmeister; im Finale besiegte man das deutsche Team. Bei der Europameisterschaft 2018 und der Weltmeisterschaft 2021 gewann er mit dem Team Silber, 2021 wurde er zudem als bester Torhüter ins All-Star-Team gewählt. Mit Schweden nahm er an den Olympischen Spielen in Tokio teil.