Verizon Communications Inc. has paid the United States $93,525,410.96 in order to resolve allegations that the company overcharged the General Services Administration (GSA) on invoices dealing with government-wide voice and data telecommunications services contracts.