MIE, Japan - Japanese Prime Minister Shinzo Abe on Monday urged all parties involved to step up diplomatic efforts to avoid escalating tensions in the Middle East, saying he is "deeply concerned" about the current situation.