Japan on Tuesday criticized South Korea for taking action against a Russian plane over what Japan says is its airspace, after Japan lodged a protest against both South Korea and Russia over the incident.

"Takeshima is Japan's territory," Foreign Minister Taro Kono told a news conference, referring to an island claimed by both South Korea and Japan. South Korea calls the island Dokdo.

"It is Japan that should take action against the Russian plane that entered its airspace. It is incompatible with Japan's stance that South Korea takes steps on that," Kono said.

South Korean warplanes fired hundreds of warning shots at the Russian military aircraft that entered South Korean airspace on Tuesday, South Korean defense officials said, while Russia denied violating any airspace and accused South Korean pilots of being reckless.

Japan earlier said it had lodged a protest with both South Korea and Russia.