Palestinakomiteen har siden 1976 sendt solidaritetsarbeidere til Midtøsten. I dag sender organisasjonen jevnlig frivillige solidaritetsarbeidere til den palestinske flyktningleiren Rashediyeh i Libanon i samarbeid med den Palestinske Kvinneunionen, og til Vestbredden i samarbeid med organisasjonen Stop the Wall. Mens det i starten var mer fokus på helsearbeid, er det nå fokus på arbeid rettet mot barn og unge, rettighetsarbeid samt observasjon og dokumentasjon.