Odd Kristian Reme var sterkt engasjert i solidaritetsarbeid for Palestina og bidro til et viktig pionerarbeid med å få forståelse for palestinernes sak i den kirkelige debatt. Han tok også initiativet til å etablere vennskapsbyavtale mellom Stavanger og Nablus på Vestbredden.