"We're still holding talks with the Turkish side about Incirlik and we will work on a solution until mid-June", said the German Foreign Ministry official, who spoke on the condition of anonymity.
Roughly 250 German troops are based at Incirlik to help in the fight against Islamic State militants.
Most recently, Turkey has expressed anger that Germany is granting asylum to Turks accused of participating in a failed coup in July.
Turkish officials have told Reuters a visit by German lawmakers to the German soldiers at Incirlik would not be appropriate at the moment.
In September 2016, the German defense ministry budgeted for the investment of €58 million ($65 million) in military infrastructure at Incirlik, including €26 million on an airfield for German Tornado reconnaissance aircraft and €30 million on a Luftwaffe command post, plans that will now be on hold.
Upon deputies from Germany being denied entry to İncirlik Military Base, Chancellor of Germany, Angela Merkel stated that they were in search for an alternative to İncirlik base and that Germany would have to withdraw its soldiers from the base if permission was not granted.
She promised to raise the issue with Turkish President Recep Tayyip Erdogan on the sidelines of the North Atlantic Treaty Organisation summit in Brussels last week, but their 20-minute discussion failed to reach a compromise. "If they go, we will say, 'goodbye, ' nothing further", The Turkish President said.