"During the last five years, Russia has increased defense spending by 50 percent, while NATO allies on average have decreased their defense spending by 20 percent. That is not sustainable, we need more investment in defence and security," he added.
Read MoreRussian Rail head: My sanction 'quarrel in a kitchen'
Recent meetings with political leaders such as German Chancellor Angela Merkel and U.K. Prime Minister David Cameron revealed "grave concern" about the "dramatically changed security situation" in Europe, the NATO chief said.
He warned security can no longer be "taken for granted" in the wake of the Ukraine crisis, but also as tensions have re-emerged in the Middle East and North Africa.
Read MoreUkraine President: We will defend ourselves
"We have to ensure effective protection against any kind of threat, conventional threats as well as emerging security challenges like possible missile attack sand cyber attacks," he said.
Follow us on Twitter: @CNBCWorld