לגבי האפשרות שנגיע למצב בו יתקיימו בישראל קבוצות מליצייה חמושות כמו הפלנגות בלבנון בתקופת מלחמת לבנון הראשונה, אמר השר כי "אנחנו יכולים להגיע למצב הזה". הוא הסביר את דבריו: "אנחנו חייבים להבין שהם אזרחים שלנו, אבל יחד עם זה היסודות העברייניים שבתוכם הם מיעוט". כהן שיתף מחוויתו האישית: "אני מדבר עם החברים שלי הבדואים, והם גם מפחדים מכדור תועה. זה פוגע בכולם. אי אפשר להתעלם, זה יגיע לכל מקום בארץ".
כשנשאל האם הקואליציה תוכל להחליט החלטה קשה כזו כאשר מפלגת רע"מ היא שותפה בה, השיב: "יהיה מאוד קשה בלי קשר לרע"מ. לא מכיר מעצרים מנהליים בשגרה בנושא פשיעה. זה חייב להיות דיון עם היועץ המשפטי ושר המשפטים. המשטרה יודעת את העבודה, ונדע לטפל בזה".
"זאת ממשלה של ניגודים"
לשאלה האם לדעתו הממשלה הנוכחית תחזיק מעמד, השיב כהן: "יש כאלו שאומרים שהממשלה תחזיק מעמד עד שהתקציב יעבור, ואני אומר הממשלה תחזיק. השרים והשרות עובדים מצוין, הישיבות הן ישיבות עבודה. אתמול אמרתי 'הלוואי שפולטקאים היו מגיעים לפוליטקה בלי מקורבים'. אני מסתכל על הישיבות, והם ענייניות. זאת ממשלה של ניגודים, ויש נושאים שלא ניתן לדבר עליהם. יש כאן אינטרס לכולם, בלי קשר לקואלציה או אופוזיציה".