NATO head Anders Fogh Rasmussen said Monday he had seen no proof of Russian troops withdrawing from the border with Ukraine after President Vladimir Putin announced an end to exercises and return to bases.