You need to configure the cable box in the setup and if the XBone knows it, it should work I would think. Now if the One Guide isn't available, I don't think you will be able to use voice to change the channels. Looking at the voice PDF it looks like you can only change channels by using the name, and if you don't have the One Guide, it won't work.
Like what oldpueblo said... maybe if your country doesn't have the One Guide, maybe they disable the adding of a set top box?