Den gigantiska uppgörelsen bekräftades tidigt på måndagskvällen svensk tid sedan båda styrelserna offentligt sagt ja efter det att handeln på Londonbörsen avslutats.
Därmed blev affären den näst största hittills, bara överträffad av Vodafones köp av tyska Mannesmann AG för 172 miljarder dollar 1999.
Överenskommelsen innebär att Vodafone får 58,9 miljarder dollar kontant, 60,2 miljarder dollar i Verizonaktier och 11 miljarder dollar via andra transaktioner - sammanlagt cirka 860 miljarder kronor. Affären väntas slutföras under det första kvartalet 2014.
Verizon Communication äger sedan tidigare 55 procent i Verizon Wireless.
Efter snart 15 år drar sig Vodafone ur den amerikanska marknaden. Enligt bedömare sätter affären punkt för 20 års förvärvsdriven expansion och intäkterna från försäljningen väntas gå till mindre förvärv och investeringar i nya nätverk. Vodafone-aktien lyfte kraftigt på Londonbörsen i förmiddagshandeln, upp med 4 procent till den högsta kursen på mer än tolv år.