Uribe, who turns 37 in March and will be entering his 16th season, likely will be the Indians' starting third baseman this season.
The agreement carries a $4 million base salary and comes with incentive clauses, a source told ESPN's Buster Olney.
The team said Friday that the 36-year-old will officially sign the deal once some issues are resolved with his visa and he's able to return to the United States. He still has to pass a physical for the deal to be finalized.
Uribe played for the Los Angeles Dodgers, Atlanta Braves and New York Mets last season, batting .253 with 14 home runs in 119 games. During his 15-year career, Uribe also has played for Colorado, the Chicago White Sox and San Francisco. He has a career .256 average with 192 home runs and 791 RBIs, and is one of three active players to record a hit with four different teams in the postseason.
The Indians used several players at third last season, including Giovanny Urshela, who made 76 starts and batted .225.
The Associated Press and ESPN Stats & Info contributed to this report.