Після Критської десантної операції майор Кох бився на Східному фронтові. 20 квітня 1942 отримав чергове звання оберст-лейтенант. У листопаді 1942 призначений командиром 5-го парашутного полку і перекинутий до Північної Африки, де разом з військами парашутної бригади Рамке та 21-м парашутним інженерним батальйоном свого товариша Р.Вітціга, бився у Туніській кампанії.