Both countries, along with Brunei, Malaysia, the Philippines and Taiwan, claim part or all of the Spratley and Paracel island chains in the South China Sea.