Valdes, 31, announced last month that he would not be signing a new contract with Barcelona when his current deal expires in 2014.
The current Barca keeper insists he wants a new challenge and while Reina - who came through the Barca academy and made a few appearances for their first-team - insists the Catalan club is the best in the world, he remains committed to Liverpool.
Reina told MoviStar: "I was surprised because Victor is with the best team in the world."
He added: "When I sign a contract I fulfil it and I have signed with Liverpool until 2016.
"Barcelona is the best club in the world. I know what it means because I trained there as a player and as a person."