Magpies boss Alan Pardew is hunting a new left back after the departure of Jose Enrique and Cissokho is high on his list.
The Lyon star had been linked with a move to Liverpool until they signed Enrique and he could end up replacing the Spaniard at St James’ Park.
A £7 million bid has been rejected with the Ligue 1 club telling Newcastle they must increase their offer for one of the best young players in France.
Cissokho has made no secret of his desire to play in the Premier League and it’s been reported that he has put a transfer request in to force through the switch.
Interest in the 23-year-old will come as a surprise to fans of the club considering Pardew has been chasing PSV’s Dutch international Erik Pieters as he searches for a new left back.
If Cissokho did move to Tyneside he certainly wouldn’t feel out of place in the dressing room.
Pardew has already signed four French players this summer with Sylvain Marveaux, Yohan Cabaye, Gabriel Obertan and Mehdi Abeid all moving to St James’ Park.