They were not Palestinians at the time. They were Syrian, Lebanese, Jordanian, Egyptian, etc., etc.. There was no Palestinian nationality until recently.
Wes Craven, director of 'Scream' and 'Nightmare on Elm Street', dies 76 (Haaretz)
from the article: Israeli held in Libyan prison freed in secret deal