The car rental firm, which did not disclose the terms of the deal, aims to electrify one-quarter of its fleet by the end of 2024.
As per the deal, BP Pulse will manage the EV charging hubs, which will be open to Hertz customers as well as the general public.
BP Pulse aims to install more than 100,000 chargers globally by 2030, with about 90% of them being rapid or ultra-fast chargers.
Shares in Hertz were up 3.8% at $16.31 before the bell.
Reporting by Priyamvada C in Bengaluru; Editing by Vinay Dwivedi