The governments of Afghanistan and Turkey have agreed on the deportation of Afghans who have been living in Turkey without legal documents for years, Afghan officials said on Monday.