O2 will provide machine to machine (M2M) connections for Chargemaster's POLAR network of electric vehicle charging points.
The deal will see O2 SIM cards embedded in POLAR terminals across the UK, allowing customers to authorise themselves to use the charging points.
POLAR terminals will initially be rolled out to 100 towns and cities in the UK with 4,000 expected to be deployed by the end of next year.
The two firms said that the deal will also see them work together to provide additional services, such as systems to help electric car drivers to find their nearest charging point and pay for charging using their mobile.
The firm said the Chargemaster deal is part of its Think Big sustainability programme, designed to promote sustainable living. O2 claims it is already a leader in M2M services for transport, especially in fleet management.