К 1990м годам оружие, состоящее на вооружении бундесвера, окончательно и бесповоротно морально устарело. Надежды, возлагавшиеся на безгильзовую штурмовую винтовку HK G11 не оправдали себя – после почти 20 лет разработки, образец так и не был принят на вооружение. В то же время, падение «железного занавеса» означало изменение военной доктрины ФРГ – теперь упор делался на миротворческие и антитеррористические операции, для которых тяжелая и чувствительная к загрязнениям винтовка HK G3 была уже малопригодной. Немаловажным фактором стала программа стандартизации НАТО, куда вступила объединенная Германия в 1990м году, согласно которой для штурмовых винтовок рекомендовался патрон 5,56х45мм, а применявшийся в винтовке G3 7,62х51мм – для снайперских винтовок и пулеметов. Эти факторы привели к объявлению конкурса на новый автомат и пулемет. В финал конкурса вышла австрийская Steyr AUG и немецкая HK G36, разработанная компанией Heckler&Koch, и принятая в 1995 году на вооружение бундесвера под об