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