The Giuseppe Meazza side have already showed an interest in signing the 28-year-old back in 2012, but Lavezzi left Napoli for PSG instead.
|SERIE A LATEST
|9/1||Inter are 9/1 with William Hill to win Serie A
"Lavezzi? I used to enjoy playing against players like that - you had to really be on your toes to mark them," Cordoba told Sky Sport 24.
"He's a great player and he could do well here."
The Colombian then went on to discuss Inter's alleged interest in his compatriot Juan Zuniga, who currently plays for last season's Serie A runners-up Napoli.
"Zuniga? Obviously I'm going to say that I'd like to have him here because I rate him and have known him for a long time," he added.
"If he were to join, I think it would be an important step in his career."
Lavezzi has a contract with PSG until 2016, while the 27-year-old's Zuniga's deal with Napoli runs out next year.