Megawati pun mengaku ingin menerjunkan sejumlah batalion tentara ke Papua seiring dengan konflik bersenjata antara TNI dengan Tentara Pembebasan Nasional Papua Barat Merdeka (TPNPB). Dia memandang TPNPB merupakan rakyat RI yang terprovokasi.

“Saya lihat yang maju ke Papua ini. Saya terus bilang, hmm, kalau saya masih komandan, boleh toh Pak ngomong? Kalau saya masih komandan, saya turunkan di sana berapa batalion. Keren, kan,” ucap dia.

Apalagi, kata Megawati, pasukan KKB tidak lebih banyak dari jumlah TNI. “Saya kan mikir ini (jumlah KKB) hanya segitu. Lah, kok, dipateni (dibunuh) dal, del, dal, del, matek,” kata dia.

Megawati menyampaikan hal itu di depan Panglima TNI Laksamana Yudo Margono dan Kepala Staf Angkatan Laut (KSAL) Muhammad Ali. Dia mengaku berani menyampaikan hal tersebut di depan para prajurit Angkatan Laut karena permasalahan ini harus terjawab.

“Tapi karena saya bukan apa-apa lagi, ya saya diam aja. Tapi karena ini di Angkatan Laut, saya berani bicara. Kenapa? Ya itu kan harus dijawab (urusan Papua),” ujar Megawati.