После завершения Балканской кампании его часть была переведена на север, где он участвовал в первых боях операции «Барбаросса». Тогда же, 22 июня 1941 года, обер-лейтенант Рёдель был награждён Рыцарским крестом Железного креста за одержанные 20 воздушных побед. 25 июня 1941 года Рёдель одержал свою единственную воздушную победу в ходе вторжения в СССР, сбив советский лёгкий бомбардировщик ТУ СБ.