Celtic have been tracking the right-back for the past few weeks as they seek to find a replacement for Mikael Lustig, who departed the club this summer.
Abd Elhamed was absent from his side's Europa League tie with KF Laci at the player's request as he sought to push through a move.
Despite this he leaves with the best wishes of his boss in Israel.
She told the Scottish Sun: "What I have said to Hatem will remain private between us. But I am the owner of a proud club that our player is going to play in a great team like Celtic.
“We are honoured and wish that all of our players fulfil their dreams.”