Abstract From its beginning, the Organisation of Solidarity of the Peoples of Africa, Asia, and Latin America (ospaaal) used its print media to campaign on behalf of Palestinian nationalism, articulating the concerns of displaced Palestinians from a perspective of unrecognised and thwarted national liberation movements. This organisation, responsible for carrying out the activities of the Tricontinental group that began meeting in Havana in 1966, identified the issue of Palestinian statelessness as a key feature of ongoing colonialism. From this perspective, ospaaal developed a platform from which to articulate solidarity against ongoing imperialism, one which could be usefully extended to explain and render solidarity with other causes. We argue that ospaaal’s visual and narrative framework, extended to the anti-colonial advocacy first for Dhofar (from the late 1960s to middle of the 1970s) and later for Western Sahara (late 1970s to 1990), presented a powerful, though limited, critique of international governance institutions from the Global South. Tricontinental publications’ reporting and solidarity media, in framing statelessness as an inherent problem of an incomplete process of decolonisation, critiqued the rhetorical strategies employed by imperial powers to maintain colonial relationships through international organisations like the United Nations.