Over the past three years there has been an increasing amount of global resources and attention directed to alleviate the humanitarian situation facing Iraqi refugees and internally displaced persons; however, one of the most vulnerable groups, Palestinians, have received comparably less attention despite their acute protection needs. At the time of the 2003 U.S. led invasion, there were approximately 35,000 stateless Palestinian refugees living in Baghdad who have since been persecuted by militias, the Iraqi Ministry of Interior, the Iraqi police, and other armed groups. Unlike most Iraqis, thousands of Palestinians who have attempted to flee have been denied entry and asylum in neighboring countries. Some are trapped in precarious and dangerous border camps—including the no-man’s-land between the Iraqi and Syrian checkpoints—with no freedom of movement or access to livelihoods, completely dependent on food and water that is trucked in daily. UNHCR’s repeated appeals to the international community to immediately resettle the population have largely been ignored, especially by the traditional resettlement countries. While Palestinian refugees represent one of the most vulnerable populations, their protection has been mired in a variety of politics, all of which—for a variety of differt reasons—have hampered humanitarian and protection efforts. Using the case study of Palestinian refugees from Baghdad, this paper will put forward a series of recommendations for NGOs, policy makers, and activists about how best to address the particular historical and political situation of Palestinian refugees in the early twenty-first century so that Palestinians have greater access to the full civil and social rights they deserve.