Little has been written about the relationship between anarchism and the struggle for Palestinian liberation, and whatever has been written indulges in discussing that relationship as an impasse, a dilemma, or an antithesis. Considering that simultaneously having a pro-Palestinian and an anarchist stance is oxymoronic is founded on three assumptions that merit challenge and further nuance: (1) anarchism values the abolition of the state above all else, which is a reductive and singular understanding of anarchisms and its ethical commitments; (2) anarchism as a political formulation is not compatible with anti-colonial struggle, which is confined in Eurocentric and Western traditions of anarchisms; and (3) Palestinian liberation can only be achieved through the formation of a nation state, which both reflects a narrow and neoliberal framing of the Palestinian struggle and its debates around nationalism and does not take into account Indigenous conceptualizations of sovereignty, citizenship, and/or nationhood that don’t revolve around the modern nation-state formation. This presentation argues that it is indeed possible to hold a pro-Palestinian anarchist political project, when that project is situated in a plural and solidaristic understanding of anarchism; a decolonial and Indigenous critique of anarchism; and a nuanced commitment to Palestinian resistance and liberation.