Tanrıverdi, 11 Kasım 2004'te yaşamını yitiren Arafat'ın ölüm yıl dönümü nedeniyle AA muhabirine, mayıs 2004'te Ramallah'a yaptığı ziyarete ilişkin açıklamada bulundu.
Ziyaret sırasında Arafat ile görüştüğünü ifade eden dönemin Türkiye-Filistin Parlamentolararası Dostluk Grubunun Başkanı Tanrıverdi, Arafat'ın kendisine Türk hükümetinin Kudüs ve Mescid-i Aksa'yı korumaya ve savunmaya devam etmesi gerektiğini söylediğini belirtti.
Tanrıverdi, Eski Filistin Devlet Başkanı Arafat'ın kendisine "Farklı zamanlarda Kudüs'ü kurtardınız. Sizler, İslam dünyası için Kudüs'ün değeri ve önemini bildiğinizi kanıtladınız." ifadesini kullandığını aktardı.
Filistin direnişinin en önemli sembollerinden kabul edilen Filistin'in ilk Devlet Başkanı Arafat, 11 Kasım 2004'te Fransa'da hayatını kaybetmişti.