Chief Cabinet Secretary Minoru Kihara said Japan had "conveyed the message to China and strongly asked it to take appropriate actions", the report said.
It did not quote him as elaborating on the measures.
China on Friday cautioned its citizens against visiting Japan in the spat sparked by comments from Japanese Prime Minister Sanae Takaichi.
She said last week that a Chinese attack on Taiwan could amount to a "survival-threatening situation", potentially triggering a military response from Tokyo.
Kihara said Japan and China differed on the issue and it was vital to maintain communication, Kyodo reported.
China claims democratically governed Taiwan and has not ruled out using force to take control of the island, which sits just 110km from Japanese territory.
Taiwan's government rejects Beijing's sovereignty claims.
Japanese leaders have previously avoided publicly mentioning Taiwan when discussing such scenarios, maintaining a "strategic ambiguity" also favoured by Tokyo's main security ally, the United States.
Three Chinese airlines said on Saturday tickets to Japan could be refunded or changed for free, according to state media China News Service.
A spokesperson for Taiwan's Presidential Office, Karen Kuo, said Chinese travel restrictions on Japan and live-fire drills in surrounding areas have drawn attention to regional developments.
She said Beijing's "politically motivated, multifaceted threats against Japan pose a grave danger to security and stability in the Indo-Pacific".
The China Maritime Safety Administration said live-fire exercises would be conducted in parts of the central Yellow Sea around the clock from Monday through Tuesday and entry to the area would be prohibited, according to official media CCTV, which did not specify the area.
14°C