Inter bekräftade att Lucio lämnar klubben i sommar, efter att båda parter kommit överens om att gå skilda vägar. Lucio har spelat för Inter i tre säsongen och lämnar nu trots att hans kontrakt går ut först 2014.
34-åringen har länkats ihop med en flytt till bland annat turkiska Fenerbache, men än så länge är brasilianarens framtid osäker.