Sky reports that Parma are keen to strengthen their defence this summer and could make a move for the AC Milan defender.
The 32-year-old fell down the pecking order at the San Siro under coach Leonardo last season.
Kaladze’s contract at AC Milan is set to expire in the summer of 2011.