The inflammatory post shows an illustration of Jesus and Mary, next to a message the unidentified writer calls "A thought for Christmas."
The message posted Monday read, "If Jesus and mother Mary were alive today, they would, as Jews without security, probably end up being lynched in Bethlehem by hostile Palestinians."
Ministry spokesman Yigal Palmor says the post was removed and the embassy apologized immediately after the mission received complaints.
Palmor said Tuesday that it wasn't clear who posted the message.
He added, "We all agree that it was improper, inappropriate."