A jucat pentru Germania timp de șase ani, Riedle reprezentând țara la două Campionate Mondiale de Fotbal – câștigând ediția din 1990 – și Euro 1992.