Representante de la Conmebol ante la FIFA, Figueredo fue vicepresidente del organismo rector del fútbol sudamericano entre 1993 y 2013. Además, fue presidente de la Asociación Uruguaya de Fútbol entre 1997 y 2006, un período en el que fue denunciado en el país por beneficiar a su club Huracán Buceo. Además, fue acusado de ceder los derechos de televisión del fútbol uruguayo a la empresa Tenfield, del poderoso empresario Francisco "Paco" Casal, a pesar de supuestamente contar con mejores ofertas.
En abril de 2013 fue elegido presidente de la Conmebol, tras el retiro de Nicolás Leoz. Fue reemplazado al año siguiente por Juan Angel Napout.
En diciembre de 2013, ocho clubes de la primera división uruguaya y el sindicato de futbolistas lo denunciaron ante la justicia penal, junto con otras autoridades de Conmebol, por hacer un reparto inequitativo de los dineros que ingresan por las transmisiones televisivas de sus torneos internacionales y rechazar mejores ofertas que lo que paga hoy la cadena Fox Sports.