Verizon Communications Inc. today announced that its Board of Directors has appointed Independent Lead Director and former Chief Executive Officer of PayPal Holdings Inc. Dan Schulman as CEO.