Popular mobile network providers in New Zealand that support mobile phone billing include Spark, Vodafone, and 2degrees. However, it’s essential to check with your specific mobile network provider to ensure they offer mobile phone billing as a payment option.