Inter are ready to listen to offers for Lucio despite the fact that he recently extended his contract until June 2014.
The Brazilian, now 33, was given a new two-year deal earlier this term, but the Nerazzurri are reportedly ready to let him go.
Stories on Friday are suggesting that the former Bayern Munich centre-back is liked by Paris Saint-Germain. Clubs in Brazil are also said to be interested.
Lucio, one goal in 33 Serie A ties this term, may be sacrificed in order for Andrea Ranocchia to get a regular game in the next campaign.
The Italian, signed at a total cost of almost €20m, has played in just 12 top-flight games for the Beneamata this term.