На початку 2004 року кількість нападів піратів у протоці знову різко зросла, що змусило уряди Малайзії, Індонезії та Сінгапуру організувати з липня 2004 року постійне патрулювання всієї протоки збройними силами цих країн.