O Plano Estratégico de Fronteiras é formado por duas operações: Sentinela e Ágata. Coordenada pelo Ministério da Justiça, a Operação Sentinela tem caráter permanente. Suas ações, centradas no trabalho de investigação e inteligência e na atuação conjunta de Polícia Federal, Polícia Rodoviária Federal e Força Nacional de Segurança, têm contribuído para desarticular organizações criminosas transnacionais, por meio da apreensão de armas, drogas, produtos contrabandeados e dinheiro, com prisões em flagrante dos envolvidos.

Já a Operação Ágata, coordenada pelo Ministério da Defesa, mobiliza efetivos da Marinha, do Exército e da Aeronáutica para atuar, de forma episódica, em pontos estratégicos da fronteira. Durante a operação, são realizadas missões táticas destinadas a coibir delitos como narcotráfico, contrabando, tráfico de armas e munições, crimes ambientais e garimpo ilegal. As ações abrangem desde a vigilância do espaço aéreo até operações de patrulha e inspeção nos principais rios e estradas que dão acesso ao país.