Techniques are generally described for remote estimation of bandwidth. In various examples, a video stream may be received at a first bit rate over a first communication channel. A first value of a network condition of the video stream may be determined over a first time period. A determination may be made that the first value is less than a threshold value. A first bandwidth estimate of the communication channel may be determined. The first bandwidth estimate may comprise the first bit rate reduced by a first percentage. A second value of the network condition may be determined over a second time period. A determination may be made that the second value is greater than the threshold value. A second bandwidth estimate of the communication channel may be determined. The second bandwidth estimate may be less than the first bandwidth estimate.