Innenfor spørsmål om internasjonal politikk har AUF i flere tiår hatt spørsmålet om palestinsk selvstendighet 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 Israel/Palestina-konflikten. AUF var også tydelige motstandere av den amerikanske invasjonen av Irak i 2003.