NATO Secretary General Anders Fogh Rasmussen on Tuesday said he could not confirm whether Russian troops had withdrawn from the Ukrainian border as announced by the Kremlin.