North Korean threat enters ‘new phase’: allies