The World Cup-winning Brazilian joined Juve this summer after spending three successful years with Inter Milan, where he played a key role in Jose Mourinho's treble-winning side of 2010.
Lucio also won the Bundesliga three times with Bayern Munich between 2005 and 2008 and the 34-year-old is now tempted to return to the country where he enjoyed the best days of his career.
The Brazilian has made just three appearances for Juve this season, and he was quoted in Corriere dello Sport as saying: "(Juve coach Antonio) Conte doesn't pick me, so I want to leave.
"I'm not happy in Turin because I'm not playing. These have been some difficult months because the coach doesn't consider picking me. I want to leave and find a club that will let me play.
"Wolfsburg? That would be a good opportunity. I spent a lot of great years in Germany. If I started talking about returning to Germany my children would get really excited."