The 24-year-old, who netted the equaliser for Brazil against England on Sunday, currently plays for Brasileirao outfit Corinthians.
Roma, PSG, Chelsea, Inter Milan and Shakhtar have all been linked with a move for the midfielder, who was part of the Corinthians team that beat Chelsea in the World Club Cup final in December.
When quizzed about reported interest from Inter Milan, Paulinho revealed he would jump at the chance to play at the San Siro.
"I said and I repeat: I would go for sure to Inter. They are a club known all over the world," he told Gazzetta dello Sport. "There played Ronaldo, Julio Cesar, Lucio, Maicon. Who would not want to wear that shirt?
"The fact that Inter would not participate in the next Champions League is not a problem, because they surely will want to take revenge.
"But if Inter want me they have to come forward with a right offer. I'm not a kid. I'm fine in Brazil, I play in a strong side like Corinthians and I'm one of the Selecao's regular eleven. I must have the right motivations to leave all that."
Corinthians' director of football Edu Gaspar confirmed the player's agent is in Europe discussing potential deals and says the club are willing to sell him if he no longer wants to play at Estadio do Pacaembu.
"We know [Paulinho's agent] Giuliano Bertolucci is in Europe, but we don't know what exactly he is doing, nothing official has come to us," he told Bandeirantes. "If the player wants to move, it's pointless to keep him, to have an unhappy player."
And Corinthians director Duilio Monteiro Alves later told Fox Sports Brasil: "It will be hard to keep Paulinho due to how he has been playing lately, but no concrete offer has come.
"We can't talk based on speculation. We have to see what will be offered for Corinthians and for the player.
"The buyout fee is 20 million euros, we won't talk if anything below that is offered. We will try to keep him, let's see what we can do."