Both Spurs and Liverpool have been reported to hold an interest in the Spain international, who enjoyed a prolific 2012-13 campaign.
The 28-year-old scored 30 goals in all competitions for Valencia in, but the Mestalla outfit still missed out on UEFA Champions League football.
Villas-Boas is hopeful of luring Soldado to the Premier League, but suggested that an agreement is still a long way off.
"At the moment, he's just one of the players we are interested in," Villas-Boas said.
"It's not a lie to anybody that we've been looking for a striker to strengthen our squad and to have more strength in depth. Roberto is one of the players we have been following and his career speaks for itself. He's a great striker.
"But there isn't a deal being struck at the moment, it's just interest and conversations."