Deputy Prime Minister Najib Razak has ruled out joint naval patrols with Singapore in the Malacca Straits, saying that the territorial integrity of both countries must be respected.