We report the first measurement of the net-charge fluctuations in Pb-Pb collisions at sqrt[sNN]=2.76 TeV, measured with the ALICE detector at the CERN Large Hadron Collider. The dynamical fluctuations per unit entropy are observed to decrease when going from peripheral to central collisions. An additional reduction in the amount of fluctuations is seen in comparison to the results from lower energies. We examine the dependence of fluctuations on the pseudorapidity interval, which may account for the dilution of fluctuations during the evolution of the system. We find that the fluctuations at the LHC are smaller compared to the measurements at the BNL Relativistic Heavy Ion Collider, and as such, closer to what has been theoretically predicted for the formation of a quark-gluon plasma.