"By having too many restrictions we are tying one hand of the Ukrainian armed forces on their back," said NATO's Secretary-General.