Malaysia and Thailand are conducting coordinated patrols along their border, Deputy Prime Minister Najib Abdul Razak said today as the neighbours intensify efforts to end worsening violence in southern Thailand.