"Barcelona and the player Rafa Marquez have agreed to rescind, by mutual consent, the contract that tied the two parties together until June 30, 2012," the Catalans said on their website.

Marquez, who can play as a centre back or defensive midfielder, is being linked with a move to American outfit New York Red Bulls.

He could be the second Barcelona player to join the Major League soccer side after French striker Thierry Henry.

Marquez, who captained Mexico at the World Cup finals in South Africa where they bowed out in the second round after losing to Argentina, joined Barca in 2003 from French side Monaco.

He won four Primera Liga titles and two European Champions League crowns during his successful stint at Barcelona.