Exhibit 23.6 CONSENT OF INDEPENDENT PUBLIC ACCOUNTANTS We consent to inclusion in the Registration Statement of Qwest Communications International Inc. on Form S-4 of our report dated September 26, 1997 relating to the balance sheet of SuperNet, Inc. as of June 30, 1997 and the related statements of operations, changes in stockholders' equity and cash flows for the year then ended. We also consent to the reference to us under the heading "EXPERTS" in such Registration Statement. Dollinger, Smith & Co. Englewood, Colorado February 24, 1999 23.6-1