10 negara ASEAN yang terlibat dalam ASEX-01 Natuna 2023 yaitu Indonesia sebagai penggagas dan tuan rumah, kemudian Malaysia, Singapura, Brunei Darussalam, Kamboja, Thailand, Laos, Myanmar, Vietnam, dan Filipina, sementara Timor Leste bertindak sebagai observer (pengamat).
Dalam sesi latihan, TNI mengerahkan dua kapal perangnya, yaitu KRI dr. Radjiman Wedyodiningrat-992 dan KRI Jhon Lie-358. Sementara itu, Angkatan Tentara Malaysia mengerahkan satu kapal patrolinya KD Trengganu, Brunei Darussalam juga mengerahkan satu kapal patrolinya KDB Darulehsan, dan Singapura mengerahkan kapal perang berjenis korvet RSS Vigour.***