W reprezentacji Palestyny Salem zadebiutował 22 sierpnia 2011 w przegranym 1:4 towarzyskim meczu z Indonezją. W 2015 roku został powołany do kadry na Puchar Azji 2015, a w 2019 na Puchar Azji 2019.