He said the Russian intervention had largely achieved its objectives.
The comments come amid fresh peace talks in Geneva aimed at resolving the five-year Syrian conflict.
Russia is a key ally of Syrian President Bashar al-Assad and his office said in a statement he had agreed to the move.
The pullout was "in accordance with the situation on the ground", the statement said.
Russia began its campaign of air strikes in Syria last September, tipping the balance in favour of the Syrian government and allowing it to recapture territory from rebels.