"For his own political gains he insisted on a visit to Taiwan, in what is blatant interference in China's domestic affairs and a serious breach of its national sovereignty and territorial integrity", the embassy said.
Vystrcil, a member of the opposition and one of the highest-ranking politicians of the central European nation, has gone to Taipei along with 90 entrepreneurs for a week-long business trip.
The visit went ahead despite criticism by Czech President Milos Zeman and Prime Minister Andrej Babis who said the country adhered to the one-China policy. It was planned by Vystrcil's predecessor, who died in January.