However, his comments contrast with statements from the White House which suggest the two countries remain divided on how to respond to the Syria conflict.
"When the idea of a no-fly zone and safe zone emerged everybody had differing views, and some did not even understand what it meant," Foreign Minister Mevlut Cavusoglu was quoted by the state-run Anatolia news agency following a NATO meeting in Brussels.
"But we have allies, especially the United States, who have begun to understand its importance."
His comments, however, stood in stark contrast to messages from the United States indicating a no-fly zone was off the table for now.
More From This Section
On Monday, White House spokesman Josh Earnest said Washington was "open to discussing a range of options with the Turks" but that establishing a no-fly zone over Syria was not under consideration "at this point".
Turkey has been pushing for a buffer zone to be backed up by a no-fly zone inside Syria to provide shelter to refugees of the three-way fight between Syrian President Bashar al-Assad's regime, rebels and Islamic State (IS) jihadists.
Washington is pressing Ankara for the use of the Incirlik air base in southern Turkey to facilitate US jet strikes on IS militants.
Turkey, however, has refused to succumb to the pressure, and set several conditions for playing a greater role in the US-led coalition.
Those include the creation of a no-fly zone, as well as the training of moderate Syrian rebels fighting Assad.
"But we are engaged in a sincere and open dialogue," a Turkish official told AFP, speaking on condition of anonymity.
"Everyone understands each others' concerns. We are discussing ways to resolve our differences, but we are in full agreement on final objectives.