O Primeiro Comando da Capital (PCC) e o Comando Vermelho têm laços com várias organizações criminosas de outros países. A divulgação de um vídeo em que o megatraficante uruguaio Sebastián Marset aparece jurando lealdade ao PCC chamou a atenção para as conexões internacionais do grupo criminoso paulista.
As rotas principais pelas quais a cocaína é transportada pelo Brasil são a Rota do Solimões e a Rota Caipira, cujo domínio é buscado pelas duas facções brasileiras.
O PCC e o Comando Vermelho têm parcerias com as guerrilhas colombianas, como o Exército de Libertação Nacional (ELN) e as dissidências das Forças Armadas Revolucionárias da Colômbia (Farc).
Ainda na América do Sul, investigações apontaram elos do PCC com o Hezbollah na Tríplice Fronteira, por meio dos quais os terroristas libaneses fornecem armas para o grupo criminoso paulista
