KRI Fatahillah (361)

Bersama KRI Cut Nyak Dien, KRI Karel Satsuit Tubun, KRI Sultan Thaha Syaifuddin, KRI Teuku Umar, KRI Silas Papare dan KRI Badik, KRI Fatahillah melakukan operasi Sekat 01/2004 yang merupakan operasi pengamanan selat Malaka. Operasi ini dimaksudkan mengamankan Selat Malaka dari penyelundupan senjata dan perompakan.