Limited Russian troop movements near the border with Ukraine "may suggest" preparations for a withdrawal, NATO chief Anders Fogh Rasmussen said Thursday.