Det var betydligt bättre än analytikernas förväntningar på 355 600 nya abonnenter, enligt Factset.
Aktien steg 2,9 procent under tisdagskvällen efter att siffrorna släppts.
Verizon, som leds av Hans Vestberg, presenterar sin rapport för det fjärde kvartalet den 29 januari.
Verizon fick in fler kunder än väntat
Finwire / Breakit
Amerikanska mobiloperatören Verizon communications fick 650 000 nya kunder i det fjärde kvartalet.
Dela på Facebook
Dela på Twitter
Dela på LinkedIn
Finwire / Breakit
Läs mer