정부가 청해부대의 작전구역을 오만 남방 외해까지 넓히고, 추가 전력을 파견하는 내용의 파견 연장안을 확정한 것을 두고 범여권 진보 진영은 “우회 파병”이라며 강하게 반발했다. 조국혁신당 김준형 원내대표는 5일 최고위원회의에서 “해적을 막으라고 보낸 부대를 전쟁의 바다로 보낼 수는 없다”며 “대통령의 전쟁 불개입 원칙을 청해부대의 작전 지역 확대와 임무 변경이라는 방식으로 우회해서는 안 된다”고 비판했다. 이어 “직접적인 전투에 참여하지 않는다고 해서 전쟁 개입의 위험이 사라지는 것은 아니다”라며 “우리 군함이 공격받거나 해상초계기가 수집한 정보가 군사작전에 활용될 경우 상대방이 이를 군사행동으로 받아들일 가능성이 있다”고 비판했다. 진보당 윤종오 원내대표도 기자회견을 열고 “기존 부대의 작전 구역 변경이라는 궁색한 명분을 내세워, 사실상 해외 분쟁 지역으로의 ‘우회 파병’을 강행하려는 위험천만한 도발”이라며 계획 철회를 요구했다.정부와 여당은 확대 해석을 경계하며 진화에 나섰다.