NOST ble opprettet i 2005 etter jordskjelvet og tsunamien i Indiahavet romjulen 2004, som en del av forsvarsforliket.