NATO must embrace countries beyond Europe to expand its influence in light of China's growing military power, Secretary General Jens Stoltenberg said on Monday.