O ataque ocorreu numa área do município de Coatepec Harinas, enquanto a caravana estava a conduzir operações contra grupos armados que operam na área, disseram as mesmas fontes.
"Neste momento, sabemos que cinco polícias e oito funcionários da Procuradoria-Geral da República foram mortos neste ataque cobarde", disseram numa declaração conjunta as duas instituições.
Após o ataque, membros da Guarda Nacional, do Ministério da Defesa e da Marinha lançaram uma operação para localizar os atacantes, assegurando que "o ataque não ficará impune".
O estado do México, que faz fronteira com a capital, é considerado um dos mais violentos do país, onde operam vários cartéis de droga.
Mais de 300.000 pessoas foram mortas no México desde que o governo federal lançou uma operação militar contra a droga em dezembro de 2006.
O governo atribui a maioria destes crimes aos cartéis.
[Notícia atualizada às 06h40]
Leia Também: Covid-19. México restringe acesso às fronteiras terrestres