AT&T Co signed a three-year contract to provide pay telephones at US McDonald’s Corp restaurants.