The three German tourists were seized by rebels from the Kurdistan Workers Party (PKK) while climbing Mount Ararat in Turkey in early July. The rebels said the move was intended to protest Germany's policy towards Kurdish separatists.
The details of their release are not yet known, the Turkish television news channel NTV said.
Turkish Foreign Minister Ali Babacan has called his German colleague Frank-Walter Steinmeier to tell him about the release of the German climbers, the ministry said.
The climbers are in good health, the ministry said.
The PKK, considered a terrorist organization by the EU, the U.S., and many other countries, has been fighting for an autonomous ethnic Kurd state in southeast Turkey for nearly 25 years. The conflict has so far claimed over 40,000 lives.