The Danish international has also been linked with Premier League giants Liverpool and Chelsea.
The 20-year-old signed a five-year contract with Palermo when he joined the Italian side last summer.
But Kjaer has a clause that would allow him to join a foreign club for around €12million.
