The United States had halted most visa services for Turkish citizens after the October arrest of a Turkish citizen employed at the U.S. Consulate in Istanbul.
The Turkish government also agreed to "inform the US government in advance if the government of Turkey intends to detain or arrest any member of our local staff in the future". Turkey also suspended the issuance of visas to USA citizens.
Earlier, the US Embassy in Ankara said in a statement that the issuance of non-immigrant visas to Turkish citizens will be resumed in January 2019, Trend reports.
Turkey has blamed Gulen, a US-based Muslim leader, of being behind a failed coup attempt previous year, an accusation that Gulen has vehemently denied.
"Based on adherence to these assurances, the Department of State is confident that the security posture has improved sufficiently to allow for the full resumption of visa services in Turkey", the department said. "Ankara has assured the USA at the highest level about the cessation of arrests or any further investigation of any embassy staff of U.S. consulate general - the representatives of the United States embassy said".More news: Khloe Kardashian tells fans she's nearly six months into her pregnancy
More news: Marijuana: Pregnant Women Are Using More Cannabis, Says New Study
More news: James Harrison signs one-year contract with Patriots
Turkey reciprocated the measure shortly thereafter, blocking non-immigrant visa services for USA citizens.
The embassy began processing visas on a "limited" basis in November following reassurances from Turkey.
Turkey was pleased by the announcement but hit back regarding the statement issued by the US, saying that it had provided no such assurances in relations to ongoing legal issues.
In March, a Turkish employee at the USA consulate in the southern city of Adana was also arrested on charges of supporting the outlawed Kurdistan Workers' Party (PKK).
"We do not find it right to misinform the Turkish and American publics by saying that assurances have been given", it said.