Edvardsen høstet også betydelig kritikk fra kristent hold da han i april 1998 møtte palestinernes daværende president Yasir Arafat og ensidig ba ham om unnskyldning for «all undertrykkelse».