PFLP officials Rabah Muhanna, Kayid al-Ghoul, Mariam Abu Daqqa and Jamil Majdalawi were also denied entry.
The group was scheduled to attend the PLO’s Central Council meeting on Wednesday.
The reason for their denial was unclear.
Twenty other Palestinian officials were allowed to travel to the West Bank from Gaza to attend the meeting.
The Central Council of the PLO is a body of 124 members selected from the Palestine National Council.
The last Central Council Meeting took place in April 2014.