Presiden Prabowo Subianto telah menerima laporan tentang tenggelamnya kapal KMP Tunu Pratama Jaya selama kunjungan kenegaraan dan umrah di Arab Saudi. Seskab Teddy Indra Wijaya mengatakan bahwa Prabowo telah memerintahkan tim terkait untuk segera melakukan penyelamatan korban kapal dengan cepat.
Tim penyelamatan dari Pos SAR Banyuwangi dan tim rescue sedang melakukan upaya penyelamatan korban kapal. Kantor SAR Surabaya dan KN SAR Permadi juga telah siap untuk bergabung dalam operasi penyelamatan.
Koordinasi dalam operasi pencarian melibatkan Basarnas, Syahbandar Banyuwangi, Polairud Banyuwangi, Lanal Banyuwangi, TNI AL Gilimanuk, KP3 Banyuwangi, BPBD Banyuwangi, BMKG Banyuwangi, BKK Banyuwangi, dan Tagana Banyuwangi. Semua pihak bekerja sama dalam upaya penyelamatan korban kapal yang tenggelam.