Marca reports that Malaga are keen to bring in Lucio as they plan to fight for the Champions League places next season.
The 33-year-old’s current contract at Inter Milan is set to expire in 2012, but the Brazilian defender has admitted he is keen to sign a new deal with the Italian side.