The Corinthians midfielder is being linked with a move to Inter this week.
"When I played I was always happy when major players arrived to strengthen the team, we hope that someone will come to complete the staff," said Cordoba.
"Paulinho? He's a very modern and dynamic player. I think if so many clubs are following him, that says something.
"I believe that the club is doing its considerations, we only speak when the deal will be done."