The 31-year-old Tiene, who has 85 international caps, was a regular starter during his first two years at PSG but only made two league appearances last season.
"An experienced player, who is used to Ligue 1 battles, Tiene has joined Montpellier squad for the next two seasons," the 2012 champions Montpellier said on their website.
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.