Da Costa moved quickly yesterday to name Vitor Pereira as his replacement.
Reflecting on the departure of Villas-Boas, whose split from the club was confirmed when Chelsea reportedly paid the 15million euro release clause in his contract, Da Costa said: "Villas-Boas had great merit and I pay tribute to his work.
"If you put a clause in then it can be exercised. It was part of the contract signed freely.
"I think he has the capacity to succeed at any club and I hope he has great success."