Bailly has made just seven appearances for Manchester United this season and he has not played a minute of Premier League football since the end of December.
The 28-year-old defender is unhappy at Old Trafford and wants to leave the club in the next transfer window.
He has told the Red Devils about his intention to move on in the summer and several clubs have already been in contact to register their interest in him.
It has been claimed that Newcastle are amongst the clubs who are keen to sign the centre-back in the next window.
Eddie Howe wants to strengthen his defence further in the coming months and Bailly has emerged as an option.
Newcastle are in touch with his representatives to register their interest in signing the centre-back in the summer.
However, there is interest from France as well where Lyon and Marseille have also been in contact to sign him in the next window.
Newcastle have the funds to match Bailly’s wage demands and meet whatever asking price Manchester United have in mind for him, however they may not play ball if they are not happy with the defender’s valuation.