The new deal will keep the 27-year-old at the club until 2014, according to Marca.
Valdes has been linked with Manchester United and AC Milan in recent weeks.
El Mundo Deportivo claims the goalkeeper has signed a deal that will keep him at the Camp Nou until 2015.
