Rödl voitti Saksan miesten maajoukkueessa Euroopan mestaruuden vuoden 1993 kotikisoissa. Lisäksi hän oli mukana maan MM-pronssia vuonna 2002 voittaneessa joukkueessa. Barcelonan kesäolympialaisissa 1992 Rödl sijoittui Saksan joukkueessa seitsemänneksi.