MNEK 2023 mengambil tema 'Partnership to recover and to rise stronger'. Melalui tema tersebut TNI AL mengundang angkatan laut negara-negara sahabat untuk bekerja sama bangkit dari Pandemi Covid-19 dan membantu masalah kemanusiaan dalam menghadapi bencana alam yang terjadi di masa depan.
Selain pelaksanaan latihan, dalam MNEK juga terdapat sejumlah kegiatan seperti pembangunan fasilitas umum atau Engineering Civic Action Programme (ENCAP), bakti kesehatan atau Medical Civic Action Programme (MEDCAP), parade kota, program budaya, pameran maritim, program kuliner, hingga pelaksanaan sailing pass dari kapal kapal seluruh negara yang ikut serta.
Sebagai informasi, MNEK pertama pada 2014 lalu digelar di Batam, lalu yang kedua pada 2016 di Padang, dan ketiga di Lombok pada 2018.
"Jadi sebenernya MNEK sudah dilaksanakan tiga kali yang diawali pada 2014, kedua 2016, yang ketiga 2018 Di beberapa wilayah di Indonesia barat, maupun Indonesia timur, yang pertama di Batam, kedua di Padang, ketiga di Lombok atau NTB," kata Denny.