Japan and Brunei agreed Thursday on the need to peacefully resolve disputes in the South China Sea, where the Southeast Asian country, China and others have conflicting territorial claims, according to the Foreign Ministry.