KRI Fatahillah (361) is an Indonesian Navy ship[2] named after Fatahillah, a national war heroic figure who recaptured Sunda Kelapa from the Portuguese and consequently changed its name to Jayakarta.

[4][5] Ultra Electronics (Ultra CCS) was awarded a contract as the prime contractor for the mid-life upgrade of KRI Fatahillah in 2013 which includes replacement of the Combat Management System and sensors, re-powering and general overhaul, this USD50M contract is due to complete with ship handover back to the Navy in 2016.

[8] Tellumat Defence & Security also provided the PT-2500 naval IFF system to Ultra Electronics for the mid-life upgrade.

[5] The ship was part of a team of several Indonesian and one US Navy vessels searching for the missing Adam Air Flight 574.

[2] Fatahillah, along with Malahayati, Sultan Nuku, Sultan Hasanuddin, Sultan Iskandar Muda, Raden Eddy Martadinata, I Gusti Ngurah Rai, Abdul Halim Perdanakusuma, Karel Satsuitubun, dr. Wahidin Sudirohusodo, Surabaya, Teluk Banten, Tarakan and Bima Suci were deployed in waters off Nusa Dua, Bali to patrol the area during 2022 G20 Bali summit on 15–16 November 2022.