Jabarkan Penghargaan dari Kecelakaan Sea King Pulau Nias 2005

Presiden Indonesia, Susilo Bambang Yudhoyono, turut menyematkan tanda kehormatan tertinggi di setiap peti jenazah korban kecelakaan ini. Dua korban selamat juga dianugerahi tanda kehormatan setelahnya.

Pemberian tanda kehormatan Indonesia menyoroti masalah pemberian penghargaan serupa oleh Pemerintah Australia karena para anggota militer yang mengalami musibah ini terlibat dalam operasi kemanusiaan, bukan operasi militer. Masalah ini teratasi dengan mengubah alasan pemberian Humanitarian Overseas Service Medal sehingga semua tentara yang ikut misi kemanusiaan di Indonesia layak mendapatkan penghargaan ini, termasuk sembilan korban tewas dan dua korban selamat.

Pada tanggal 17 Maret 2008, aksi salah satu korban selamat, mantan Leading Seaman Shane Warburton, diganjar penghargaan keberanian tertinggi kedua di Australia, Star of Courage. Menteri Pertahanan Joel Fitzgibbon mengatakan bahwa aksi Warburton untuk menyelamatkan rekannya dalam situasi berbahaya adalah tindakan kepahlawanan yang patut dianugerahi penghargaan. Fitzgibbon mengatakan bahwa tindakan Warburton sangat berani karena ia sendiri mengalami cedera parah akibat kecelakaan ini.

Pada tanggal 26 Mei 2009, empat pria Indonesia – Benar Giawa, Adiziduhu Harefa, Motani Harefa, dan Seti Eli Ndruru – dianugerahi Bravery Medal di Kedutaan Besar Australia di Jakarta atas peran mereka dalam penyelamatan para korban "Shark 02". Mereka bersama-sama membawa korban selamat dari situs kecelakaan sehingga militer Australia dapat menyalurkan pertolongan pertama sesegera mungkin.