Vladimir Putin has signed an order on a presidential envoy on the Middle East and Africa, the Kremlin’s press service reported on Saturday.