Saksan maajoukkueessa Riedle pelasi 42 ottelua ja teki niissä 16 maalia. Hän edusti Saksaa MM-kisoissa vuosina 1990 ja 1994 sekä EM-kisoissa vuonna 1992. Riedle saavutti Saksan riveissä maailmanmestaruuden vuonna 1990 pelattuaan lopputurnauksessa neljä ottelua, muun muassa välierässä Englantia vastaan tultuaan vaihdosta kentälle 38. minuutilla. Hän oli myös voittamassa olympiapronssia Saksan joukkueessa vuoden 1988 kesäolympialaisissa.