Di masa lalu, para pemimpin tinggi Hamas juga sering mengunjungi Malaysia dan bertemu dengan para perdana menterinya. Mantan Perdana Menteri Malaysia, Najib Razak, menentang blokade Israel di Gaza pada 2013. Dia bahkan pernah menyeberang ke daerah kantong Palestina itu atas undangan dari Hamas.