Hari Nusantara 2023 ini mengangkat tema tentang, Merajut Konektivitas Nusantara dan Ekonomi Maritim dari Titik Nol Jalur Rempah.
Melalui tema ini, diharapkan dapat kembali mengangkat posisi Tidore yang dikenal sebagai pusat rempah-rempah seperti cengkeh dan gagasan tersebut dituangkan pula lewat logo Hari Nusantara 2023.
Ada sembilan unsur kapal perang pendukung kegiatan atraksi dan demonstrasi pada Hari Nusantara 2023 ini, KRI I Gusti Ngurah Rai 332, KRI Abdul Halim Perdana Kusuma 355, KRI Sultan Iskandar Muda 367, KRI Fatahilah 361, KRI Kapak 625, KRI Posepa 870, KRI Layaran 854, KRI dr. Wahidin Sudirohusodo 991 dan KRI Dewaruci.
Sedangkan unsur kapal lainya, yaitu KN Kuda Laut 403, KN Kiematubu, KN 237 Pandu Dewanata, KN Gandiwa 118, Kapal Latih Sultan Hasanuddin milik Politeknik dan 100 perahu nelayan Kesultanan Tidore serta unsur pesawat udara Heli TNI AL, Pesud CN 295 TNI AU, sembilan Paramotor dan 35 penerjun gabungan TNI.