Prime Minister Naoto Kan and his Seoul counterpart, Lee Myung Bak, agreed Wednesday their countries and the United States must work closely to confront any provocations by North Korea, which the previous day shelled a South Korean island in the Yellow Sea, causing four confirmed deaths.

Kan informed Lee by phone that Tokyo will call on Beijing, Pyongyang's economic and political benefactor, to pressure the reclusive state to halt similar belligerence in the future, Deputy Chief Cabinet Secretary Tetsuro Fukuyama told reporters.

Lee said he talked to U.S. President Barack Obama just before his conversation with Kan, and told Obama he will work together with the U.S. and Japan to deal with the incident, according to Fukuyama.