Since leaving Borussia Dortmund in 2010, the 30-year-old has been much-travelled, initially enjoying spells at Hercules, Rubin Kazan and Valencia.
Valdez joined Al Jazira last year and scored four goals in 12 league appearances before being loaned out to Olympiacos, where he netted six times in 10 Greek Super League outings.
On Tuesday, Frankfurt confirmed the signing of Valdez and sporting director Bruno Hubner expressed his pleasure at the capture.
"With Nelson Valdez, we have a player for Eintracht Frankfurt who brings a lot of experience," Hubner told the club's official website.
"He has worked with [coach] Thomas Schaaf already [at Werder Bremen], very successfully.
"We look forward to working together."
Bizarre Jose Mourinho statement aims to pre-empt punishment after Fenerbahce boss clashes with Galatasaray counterpart
'Andy Robertson has a decision to make as a player, where you either roll your sleeves up and give someone great competition or you accept decisions and say that your time is done.' Alan Shearer on the conundrum facing Arne Slot's Liverpool
