Vodafone customers across New Zealand are experiencing mobile broadband connection issues, and are unable to browse the internet.

The company was first alerted at four o'clock this morning, with problems on both the fixed and mobile networks.

Vodafone says it's confident the issue has been resolved for fixed network customers but is still working on the mobile broadband problem.

It says normal service will be returned as quickly as possible.