Egypt and China called Sunday for the safety and security of navigation in the Red Sea amid regional tensions.