The deal allowed Tui Russia to use the Tui brand in a number of countries. These included Russia, Ukraine, Belarus, Kazakhstan and Uzbekistan.
"The Tui brand name may no longer be used by Tui Russia," said Tui in a statement. Tui Russia is not part of Tui Group. Tui sold its remaining stake in Tui Russia last year.
"Tui condemns Russia’s attack and war against Ukraine," said chief executive Fritz Joussen. "Our position is clear. The Tui brand must no longer be used by Tui Russia for its business and the company’s presence."
It is the latest development in a difficult fortnight for the European tourism giant following Russia’s invasion of Ukraine.