Riedewald fue internacional con la selección de . Participó en tres eliminatorias mundialistas (1994, 1998, 2002), jugando en total 8 partidos de clasificatorias al Mundial. También disputó la fase final de la Copa del Caribe 1996, alcanzando las semifinales del torneo con su país y anotando dos tantos, el primero de penal ante en la primera ronda y el segundo en el partido por el 3° lugar ante . Volvió a participar de la fase final en la Copa del Caribe 2001, jugando dos encuentros de la primera fase (ante y ).