That has been a rule for a long time, way before ErdoΔan. When I was visiting Turkey as a child about 18 years ago, there were signs all over the airport saying that it's illegal to remove artifacts, stones, etc. from the country. The signs mentioned that the punishments can be high fines and even go up to imprisonment.
Sometimes reading helps...