- O roteiro de Federal foi selecionado para o 5º Laboratório de Roteiros de Sundance/Riofilme de 2001;
- O filme foi rodado em 2006;
- Seu orçamento foi de R$ 5 milhões.
- Estreia de Erik de Castro, do documentário Senta Pua!, na direção de um longa de ficção;
- O título Federal é uma referência a Brasília, capital do país, e também à Polícia Federal, que lidera a força tarefa da história;
- O diretor Erik de Castro participou de algumas rondas de carro com grupos de investigação, no intuito de sentir o clima dos policiais e perceber como eles se comportavam naquela situação;
- Inicialmente, a intenção era que Forest Whitaker interpretasse o personagem Sam Gibson. Após o fracasso nas negociações, Michael Madsen foi contratado para o papel;
- A ideia de escalar o cantor Eduardo Dussek como o vilão Béque Batista foi do diretor Erik de Castro, que o viu interpretando na novela "Xica da Silva";
- Carolina Gómez, que interpreta Sophia, , uma diplomata venezuelana, foi Miss Colômbia;
- O elenco recebeu treinamento de agentes do Comando de Operações Táticas (COT), da Polícia Federal;
- Trabalharam nos efeitos especiais os americanos Giuliano Fiumani e George Zamora, dupla de Homem-Aranha, Batman Eternamente e Velozes e Furiosos, e Allen Hall (Piratas do Caribe 2);
- Sérgio Farjalla e Alex Aquino foram os responsáveis pela coordenação dos dublês e pelo fornecimento de armas e festins para as filmagens;
- A música A Onda, do grupo brasiliense Plebe Rude, tem versão especial para o longa;
- Exibido na mostra Panorama do Cinema Mundial, no Festival do Rio 2010;
Para montar as cenas de perseguição policial, contou com a consultoria do mago dos efeitos especiais de Hollywood, Allen Hall (Piratas do Caribe 2).