Innenfor spørsmål om internasjonal politikk har AUF i flere tiår hatt spørsmålet om palestinsk selvstendig som en av sine fanesaker. Organisasjonen har blant annet arbeidet opp imot moderpartiet for å sørge for norsk anerkjennelse av Palestina, og har markert seg på pro-palestinsk side i &lt;a href="Israel-Palestina-konflikten"&gt;Israel/Palestina-konflikten&lt;/a&gt;. AUF var også tydelige motstandere av den amerikanske invasjonen av Irak i 2003.