Internacional striker Damiao, 23, impressed at the Olympics where he was the tournament's top scorer, while 24-year-old winger Willian has been one of the stars of Shakhtar Donetsk's Champions League campaign.
"We got in touch with Willian [in the summer] and he is one of the players that interests us," Villas-Boas said in the Daily Mirror. "I like his style, but we could not reach the value Shakhtar were asking.
"It does not mean we won't try again. Shakhtar are a difficult club to negotiate with as they do not need the money and can keep their players."
He went on: "For Damiao, he had a spectacular Olympics. We follow the best players and youngsters. Leandro fits this profile.
"He has had injuries after London 2012, but he is a player that is always on our list."
- Sports & Recreation
- Shakhtar Donetsk