- President of Palestine, H.E. Mahmoud Abbas held a working visit to Malaysia in May 2010
- Najib Razak was the first Malaysian Prime Minister to step on Palestinian soil when he made a visit in January 2013
- Najib Razak received courtesy calls from Majed al-Fatiani, Fatah Revolutionary Council Secretary General and Dr Maher Salah, political bureau member of Hamas and at PWTC in December 2017