Russia is again building up forces on the border with Ukraine, NATO Secretary-General Anders Fogh Rasmussen said on Thursday.