Del 13 al 18 de febrero de 1942, el "Fubuki" fue asignado a la "Operarción L", la invasión de Bangka y Palembang, en Sumatra en las Indias Orientales holandesas, y participó en ataques a los navíos Aliados que huían de Singapur. El "Fubuki" asistió en el hundimiento o captura de al menos siete barcos durante esta operación. El 27 de febrero de 1942, el "Fubuki" fue asignado a la "Operación J", ofreciendo cobertura artillera a las fuerzas que desembarcaron en la porción occidental de Java. El 1 de marzo, el crucero australiano HMAS Perth (D29) y el crucero estadounidense USS Houston (CA-30) navegaron a máxima velocidad al Estrecho de la Sonda y encontraron al "Fubuki" sobre las 22.30, el cual estaba vigilando las aproximaciones en el este. El crucero japonés disparó nueve torpedos más o menos a 2.700 m (3.000 yardas) y retrocedió. Durante la Batalla del Estrecho de la Sonda, el "Perth" y el "Houston" fueron hundidos. El "Fubuki" ha sido acusado a menudo de haber lanzado el torpedo que accidentalmente hundió cuatro transportes japoneses y un dragaminas durante esta batalla, pero investigaciones recientes indican que el crucero "Mogami" fue más probablemente el responsable.