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.