Edis "Eddie" Kayalar, 26, is accused of trying to pressure Crawford and her husband, Rande Gerber, into paying the sum in exchange for a photo of their then-7-year-old daughter reportedly bound to a chair and wearing revealing clothing.
The picture is said to have been snapped by her nanny during a game of cops and robbers, then stolen by Kayalar from the babysitter's home.
Kayalar was deported from the United States to Germany after Crawford and Gerber filed a complaint, but allegedly continued to harass the famous couple.
He was charged with one count of extortion last week.
The Los Angeles Times said Kayalar surrendered at a Stuttgart police station Monday.
"Rande Gerber and Cindy Crawford intend to pursue any and all available legal action against anyone who aids the perpetrator in the distribution or sale of the photograph of their daughter," People.com quoted a statement from the couple's representative as saying.
Justin Bieber crashes Drake Bell's album release party
Rosie O'Donnell unveils nearly 50-pound weight loss