Portugalia zamierza powtórzyć przetarg na broń strzelecką dla swojej armii. Pierwszy, z wymaganiami sformułowanymi w grudniu 2004, wygrał niemiecki koncern Heckler & Koch z 5,56-mm karabinkiem automatycznym G36V. Przetarg został pod koniec 2005 anulowany po protestach konkurentów.
Choć portugalskie ministerstwo obrony nie wydało żadnego oświadczenia na ten temat, to jednak z nieoficjalnych źródeł wiadomo, że sąd zakwestionował narzucone wymiary broni, które faworyzowały koncern z Oberndorfu.
W 2005 podawano, iż armia Portugalii zamierzała zakupić 31 tysięcy 5,56-mm karabinków automatycznych G36 (i odmian skróconych), 1,7 tysiąca 5,56-mm karabinków maszynowych MG4 oraz ponad 6,5 tysiąca 9-mm pistoletów (najprawdopodobniej USP). Nowe konstrukcje miałaby zastąpić używane dotychczas 7,62-mm karabiny automatyczne G3, produkowane w Portugalii na licencji, a także 7,62-mm karabiny maszynowe HK21 i MG42/59 oraz 9-mm pistolety Walther P1. Część nowej broni będzie ma być wykorzystywana również przez żandarmerię wojskową, GNR (Guarda Nacional Republicana). W 2005 szacowano wielkość kontraktu na 75 milionów Euro.
W karabinki G36 i G36K są uzbrojone w Portugalii: oddział CSAR Wojsk Lotniczych - FAP (Força Aérea Portuguesa) RESCOM (Resgate em Combate), jednostka specjalna piechoty morskiej - CF (Corpo de Fuzileiros) DAE (Destacamento de Acçőes Especiais), która oprócz nich używa również karabinka maszynowego MG4 (1,8 tysiąca 5,56-mm kbkm MG4E zostało w sierpniu wybranych dla armii hiszpańskiej, która będzie drugim po Bundeswehrze użytkownikiem tej konstrukcji, dostawy mają potrwać do 2011) i żandarmeria, która wykorzystywała je podczas misji w Iraku.
Obecnie planowane jest powtórzenie przetargu na około 20 tysięcy karabinków, a założenia taktyczno-techniczne (w tym kwestionowane wymiary i długość karabinka) zostały zmienione. Do rywalizacji zamierzają stanąć m.in. Colt Canada z C7 i C8, Heckler & Koch z G36 (w sąsiedniej Hiszpanii wybrany jako podstawowa broń indywidualna w 1999 w wersji G36E) oraz HK416 (w tym roku został przyjęty do uzbrojenia wojsk norweskich) i Steyr-Mannlicher z Steyr AUG.