GTE Midwest, Inc. fue una empresa operativa de GTE formada en 1993 tras la separación de algunas operaciones de telefonía local de GTE de GTE North . GTE Midwest prestaba servicios en Missouri , Iowa , Nebraska y Minnesota , e incluía las antiguas operaciones de Contel en Iowa y Missouri .
En 1995, las operaciones de GTE Midwest en Minnesota fueron transferidas a Contel of Minnesota, Inc. Contel of Minnesota siempre había sido una empresa separada de GTE Midwest.
En 2000, GTE completó la venta de algunas de sus líneas de Missouri a Spectra Communications Group , que era una inversión de CenturyTel . También ese año, Bell Atlantic adquirió GTE, rebautizando la empresa fusionada como Verizon . Tras completarse la fusión, las operaciones de Iowa de GTE Midwest se vendieron a Iowa Network Service, y las operaciones de Nebraska se vendieron a Citizens Utilities ( Citizens Telecommunications Company of Nebraska ). A finales de 2000, GTE Midwest solo prestaba servicios en Missouri , y GTE Midwest comenzó a hacer negocios como Verizon Midwest .
En 2002, Verizon vendió sus operaciones en Missouri a CenturyTel , convirtiéndose en CenturyTel of Missouri (permaneciendo separada de Spectra Communications Group ).
El 31 de agosto de 2002, Verizon discontinuó Verizon Midwest como compañía operativa, y todas sus operaciones fueron transferidas a diferentes compañías operativas dentro de la antigua GTE, o bien las operaciones fueron vendidas.