Japan and China must use diplomacy to quell heightened bilateral tensions, or the region and the world will face "catastrophic" consequences, Prime Minister Abdullah Ahmad Badawi warned today.