Được thành lập vào năm 1963, nó đã trở thành nhà cung cấp đường dài lớn thứ hai ở Hoa Kỳ. Nó được WorldCom mua vào năm 1998 và trở thành MCI WorldCom, sau đó tên được rút ngắn thành WorldCom vào năm 2000. Các vụ bê bối tài chính và phá sản của WorldCom đã dẫn đến công ty đó. đổi tên vào năm 2003 thành MCI Inc. Tên MCI biến mất vào tháng 1 năm 2006 sau khi công ty được Verizon mua lại.