Blüm und Heiner Geißler besuchten im Jahr 1999 die Nuba-Berge als Teil einer Friedensinitiative für den Sudan. Blüm besuchte nach dem Zweiten Golfkrieg mehrmals den Irak. Seit 2002 setzte er sich verstärkt für die Palästinenser im Nahostkonflikt ein und unternahm aus diesem Grund mehrere Reisen, zusammen mit Cap-Anamur-Gründer Rupert Neudeck, in die Palästinensischen Autonomiegebiete. Anlässlich seiner Kritik an Israels Politik im Palästinenser-Konflikt sowie am Vorgehen im Gaza-Krieg 2009 wurde Blüm der Vorwurf des Antisemitismus sowie der Täter-Opfer-Umkehr gemacht, wogegen er sich strikt verwahrte.