Після повернення з Іспанії, Треттнер продовжив службу у повітряно-десантних військах, служив начальником оперативного відділу штабу 7-ї повітряної дивізії до 14 червня 1939 року. Під час Польської та Французької кампанії начальник штабу цієї дивізії. У травні 1940 року майор Треттнер організовує захоплення десантом голландського Роттердама, який одночасно піддався люфтваффе найжорстокішому бомбардуванню. За цю операцію він був нагороджений Гітлером Лицарським хрестом Залізного хреста.