Sediado na cidade de Itaporanga/PB, o 13º Batalhão de Polícia Militar foi criado em 23 de dezembro de 2008 e ativado através do DECRETO Nº 31.778 DE 12 DE NOVEMBRO DE 2010, na gestão do Governador José Targino Maranhão. A unidade pertence ao Comando de Policiamento Regional II e é responsável pela segurança da Região do Vale do Piancó, no Sertão da Paraíba. Sua área de atuação é composta por 20 municípios e atualmente é comandado pelo Major QOC Antonio GUEDES Neto.