The Uruguayan side confirmed the deal, worth a reported €4million, on its official website on Friday.
Ajax have been chasing a new midfielder after Ismail Aissati and Siem de Jong have failed to impress coach Martin Jol.
Lodeiro was a hit in the Under-20 World Cup in Egypt in 2009 and has previously been linked with a move to Liverpool.