BellSouth operó en Nueva Zelanda bajo el nombre de BellSouth New Zealand Limited de 1993 hasta 1998, cuando fue adquirido por Vodafone.