Four of the eight Turks kidnapped last month in eastern Afghanistan by Taliban militants were released, Turkish Prime Minister Tayyip Erdogan said Sunday.