Malaysia telah lama menjadi pendukung vokal perjuangan Palestina dan menganjurkan solusi dua negara terhadap konflik antara Israel dan Palestina. Seperti Indonesia, negara tetangga kita ini juga tidak memiliki hubungan diplomatik dengan Israel.
Para pemimpin tinggi Hamas di masa lalu sering mengunjungi Malaysia dan bertemu dengan para perdana menterinya.
Anwar sebelumnya juga menolak tekanan Barat untuk mengutuk Hamas dan mengatakan AS telah menyampaikan kekhawatirannya kepada Malaysia mengenai sikap negaranya terhadap Palestina.