You are right he was a Palestinian - although one source I read said Egyptian - but I agree - he was a Palestinian.
But all the sources I've read - say he was a moslem.
Nope. He was a Christian.
http://www.crimelibrary.com/terrorists_spies/assassins/kennedy/4.html