U.S. President Donald Trump has warned of "fire and fury" if North Korea threatens the United States, and said the U.S. military is "locked and loaded".
But it is contentious for also commemorating senior military and political figures convicted of war crimes by an global tribunal.
After the telephone conversation, Abe told reporters at the Prime Minister's Office, "We've agreed it is most important to prevent North Korea from going through with launching missiles".
Tensions in the region, with North Korea and the United States both threatening military action over Pyongyang's nuclear weapons programme, weighed on the minds of many at the shrine. Kim said he will give order for the missile test if the United States continues its "extremely unsafe actions" on the Korean Peninsula.
TOKYO-Amid a welter of conflicting views over North Korea, there is one reliable standby.
The DPRK stands for North Korea's official name, the Democratic People's Republic of Korea.
Kim Jong-Un, the North Korean leader, said early Tuesday he would hold off on the planned missile launch.
Confederate plaque dedicated to Jefferson Davis removed from Montreal Hudson's Bay wall
Presented to the city of San Diego May 12, 1926 by California Division United Daughters of the Confederacy. The Lovell Litho & Publications Inc.'s company website makes note of the fact.
"Under instructions from Mr. Abe, the LDP president, I offered honest condolences to those who made sacrifices and lost their precious lives in the war, and renewed pledges to pursue eternal peace", Shibayama told reporters, adding that Abe told him he was "sorry" he could not show up in person.
Abe has been eager to change Japan's war-renouncing constitution. Since visiting the shrine in person in December 2013, Abe has made cash contributions in lieu of visits.
Some lawmakers, though apparently no members of Abe's cabinet, visited the shrine Tuesday.
Next month also marks the 45th anniversary of normalized diplomatic relations between Japan and China.
"We will maintain this firm policy at all times by humbly facing history", he said. "I look back on the path with deep remorse, and I hope that the horrors of war are not repeated in the future", he said.