"Jadi sering sekali kapal-kapal itu masuk ke situ, menyelundup dan melanggar hukum. Bahkan kadang kala seperti mengejek kita," katanya.
Sebagai contoh masalah terkini masuknya dua kapal Super Tank asal Panama dan Iran beberapa waktu ke belakang. Baginya, hal itu jelas-jelas tindakan melawan hukum dan saat ini tengah diproses pemerintah Indonesia.
"Ini kan jelas-jelas melanggar hukum dan sedang kita tangani. Ada ratusan, bahkan ribuan kasus kasus yang terjadi di negara kita di dalam sepanjang tahun," ujarnya.
Lebih lanjut dia menjelaskan, di belahan Indonesia Timur, gangguan keutuhan teritori datang dari separatis Papua yaitu Organisasi Papua Merdeka atau (OPM). Menurutnya, keinginan OPM untuk memerdekakan diri masihlah tinggi.
"Di Indonesia bagian Timur itu, gerakan separatis ingin memerdekakan dirinya," katanya.
Kemudian, untuk wilayah Indonesia Tengah, Mahfud menyebut masalah radikalisme dan teorisme amat masif. Beberapa contohnya penangkapan terorisme yang sedang gencar-gencarnya dilakukan aparat di beberapa daerah, seperti Jawa Timur, Sulawesi Selatan, hingga Jakarta Timur.
"Di Indonesia Tengah dan tersebar ada di mana-mana, itu adalah radikalisme dan terorisme. Seperti yang dari Jatim ditangkap 22 orang, di Makassar juga ditangkap 19 orang dan beberapa hari kemarin terjadi ledakan bom. Kemudian bercabang lagi yang di Condet dan sebagainya. Itulah ancaman keutuhan teritori dan ideologi kita," ucapnya.