The 28-year-old defender had been expected to join the Magpies on a one year loan deal this week after impressing manager Graeme Souness in the pre-season friendly against Yeading last weekend.
"We have been unable to agree to the final conditions of the player's loan move and he will be returning to Milan shortly," said a Newcastle statement.