The French striker, 29, will give manager Roy Keane an answer in the coming days.
Saha was never officially a Newcastle player, he came on loan to St James' Park during Ruud Gullit's term in office back in 1998.
He made 12 appearances for the Toon, scoring two goals.