The last attempt to settle the conflict between Berlin and Ankara around the right of the lawmakers to visit the strategic Incirlik air base failed, DW reported.
Berlin has no choice but to withdraw the Bundeswehr deployment from the strategic base, said Germany's foreign minister, Sigmar Gabriel.
Authorities have considered several countries for the relocation of the troops, including Jordan.
"I regret that, but Turkey must understand that for domestic political reasons, we must transfer German soldiers out of Incirlik … In this situation, the Bundestag will ask the government to find another location for the German soldiers in Incirlik," German FM said following the meeting with his Turkish counterpart Mevlut Cavusoglu on Monday.