NATO chief Anders Fogh Rasmussen on Thursday vowed support for Ukraine in the face of Russian "aggression" and called on Moscow to withdraw its troops from the border.