1938年4月20日に大尉に昇進したコッホは、「コッホ」降下猟兵突撃大隊（"Fallschirmjäger-Sturm-Abteilung "Koch""）と命名された特殊部隊を編成する任務を担わされた。この部隊は西部戦域での特殊作戦用に訓練され、フランスの戦いの初期にベルギーのエバン・エマール要塞、マース川とアルベール運河の橋への強襲に初めて投入された。この部隊はエバン・エマール要塞、（Veldwezelt）とフルーンホーフェン（Vroenhoeven）の橋を確保することに成功した。唯一の橋だけはベルギー軍の守備隊に爆破され、ドイツ空挺部隊が確保することはできなかった。ヴァルター・コッホとその他10名の将校がこの戦いにおいて騎士鉄十字勲章を授与された。