В середине 50-х годов на вооружение армии Бразилии был принят единый патрон НАТО 7,62х51. В связи с этим винтовки старых образцов были модифицированы. При выборе новой винтовки предпочтение было отдано бельгийской модели FN FAL и ее варианту с тяжелым стволом известному в Бразилии как FAP («тяжелая автоматическая винтовка»).
Она начала поступать на вооружение в начале 60-х годов. Первая партия винтовок FAL, FAP и FAL «Пара» (десантные с откидным прикладом) была закуплена непосредственно у фирмы «Фабрик насьональ», в дальнейшем штатная модель стала производиться на оружейном заводе в Итажуба, (штат Минаш Жираиш) под армейским обозначением модель 964. В 1987 г. фирма «Бразармс Индустрна э Коммерцио» выпустила 5,56-мм модификации FAL и FAL «Пара». Сейчас военными выбор сделан в пользу винтовки НКЗЗ, производимой немецкой фирмой «Хеклер и Кох». Были закуплены крупные партии двух вариантов винтовки: НКЗЗА2 (с постоянным прикладом) и НКЗЗКА1 (с укороченным стволом и выдвижным прикладом).