Рёдль много лет играл за национальную сборную Германии по баскетболу. Рёдль участвовал в Олимпиаде 1992 и вёл Германию к победе на чемпионате Европы по баскетболу в 1993 году. Он также играл на чемпионате мира по баскетболу 2002, где со сборной взял бронзу. Рёдль также принял участие в Евробаскетах 1995, 1997 и 1999. Всего за сборную Германии сыграл 178 матчей.