KRI Sultan Hasanuddin-366 tergabung dalam unsur MTF UNIFIL, selama lebih dari satu tahun dan sebelum tiba di Indonesia, KRI SHN-366 mengunjungi kota-kota di Negara sahabat antara lain Port Said Mesir, Jeddah Arab Saudi, Colombo Srilangka dan tiba di Tanah Air melalui Batam.
