Speaking to reporters ahead of a visit to northern Cyprus, Erdogan said the Taliban's approach was not the way one Muslim should deal with another.
"[The Taliban] need to end the occupation of their brothers' soil and show the world that peace is prevailing in Afghanistan right away," he said.
Ankara, which has offered to run and guard the airport in the capital after NATO withdraws, has been in talks with the United States on financial, political and logistical support for the deployment.