Talks with Valencia on Villa's transfer "are on the right track," Yuste said in an interview with Catalan radio station Ona FM quoted by Spanish news agency EFE.
Bringing Fabregas back to Barca, where he was a youth player, was "more complicated because lengthy negotiations with his club lie ahead," Yuste added.
"But both players want to come and that makes everything easier," he said.
Yuste also hinted that French forward Thierry Henry could be on his way to a club in the United States.
The France captain and Barca had to "put the finishing touches (to a deal) so that both are happy", he told Ona FM.
Barca director general Joan Oliver said on Monday reports that Henry would sign for a Major League Soccer (MLS) side "were not completely wrong".
Villa brace helps Valencia to 2-1 win over Getafe
Barca's Xavi to miss Stuttgart game with injury
Magical Messi fires Barca past Arsenal
La Liga: Barca thrash Depor 3-0, extend lead
Champions: Two down Arsenal rally to hold Barca