NATO chief Anders Fogh Rasmussen called Friday on Russia to halt its "illegal" military actions in Ukraine, after the West accused Moscow of direct involvement in the conflict.