The 25-year-old centre-back has signed a two-and-a-half-year contract with the Ligue 1 side, who are currently sixth in the table. A transfer fee has not been disclosed.
Martinez, who was recently called up by the Uruguay national team, will join up with VA at the start of next week.
Copyright (c) PA Sport 2008, All Rights Reserved.
Do YOU want to write for GiveMeSport? Get started today by signing-up and submitting an article HERE: http://gms.to/writeforgms