Enkeltpersoner og grupperinger fra kristenkonservativt og pro-israelsk hold har framsatt kritikk mot Tveit for hans dekning av Midtøsten. Felleskomiteen for Israel gikk i 2003 så langt som å kalle ham en PLO-agent. Samme gruppering ga også Midtøsten-korrespondent Lars Sigurd Sunnanå lignende kritikk. I 1985 mottok han tildels hard kritikk fra israelsk hold for boken , som omhandlet Israels krigføring i Libanon.