ร้อยตำรวจเอกเฉลิม อยู่บำรุง รองนายกรัฐมนตรี จะเดินทางไปรัฐลังกาวี ประเทศมาเลเซีย เพื่อหารือกับนาย มหาเธร์ โมฮัมหมัด อดีตนายกรัฐมนตรีมาเลเซีย เพื่อแก้ไขปัญหาจังหวัดชายแดนใต้จากกำหนดการเดิม ระหว่างวันที่ 4 - 9 ก.พ. แต่รัฐบาลมาเลเซียซึ่งมอบหมายให้นายมหาเธร์ ดูแลด้านพัฒนาเศรษฐกิจชายแดนมาเลเซียและไทย ยังไม่แจ้งยืนยันวันเวลา ที่จะให้คณะของร้อยตำรวจเอกเฉลิมเข้าพบ ทำให้กำหนดการของร้อยตำรวจเอกเฉลิมเลื่อนออกไป ล่าสุดได้รับการยืนยันว่า จะไม่มีการยกเลิกการหารือครั้งนี้แต่อย่างใด
ขณะที่วันที่ 21 ก.พ. รัฐมนตรีว่าการกระทรวงมหาดไทยประเทศมาเลเซีย จะเดินทางมาพบร้อยตำรวจเอกเฉลิม ที่ประเทศไทย
ก่อนหน้านี้รองนายกรัฐมนตรี ได้หารือกับนายราจิบ ราซัก นายกรัฐมนตรีมาเลเซีย โดยร้อยตำรวจเอกเฉลิม ยืนยันว่า รัฐบาลจะไม่คุยกับแกนนำของกลุ่มก่อความไม่สงบในจังหวัดชายแดนใต้ จนกว่าจะหารือในการแก้ไขปัญหาแล้ว