NATO chief Anders Fogh Rasmussen urged Russia on Sunday to stop its military activity and threats against Ukraine, saying Moscow's action threatened "peace and security in Europe."