A spokesperson for Lime said the existing scenario was “frustrating for riders”.
She said: “We’ve already been contacted by many of them who are disappointed at the new rules.
“They should not have to experience London as a patchwork of boundaries.
“We want to see councils work together so that residents can travel seamlessly across boroughs, without having to stop at borders.”
Alex Berwin, head of policy at Forest, said the issue was “exactly why we have been calling for a pan-London approach to regulation”.
He went on: “We need a single regulatory framework, one enforcement model and one operational rulebook across the capital, whilst ensuring services support the local needs of each borough.”
A Voi spokesperson said its users were “free to cycle across borough boundaries, but parking must be in designated bays within participating areas”.
He added: “We’re working with local leaders and TfL towards a London-wide scheme to make cross-borough journeys simpler.”
Hounslow Council and Richmond Council have been approached for a comment.
Rental e-bike companies say they encourage people to switch from cars to a more sustainable form of travel, but there have been long-standing concerns about users blocking pavements with the bikes after they finish their rides.
In June TfL said it had started issuing Fixed Penalty Notices (FPNs) to Lime and Forest for e-bikes abandoned on the city’s roads.
TfL said it had given 333 FPNs to both companies and it had also sent out more than 190 warning letters to the two operators.
The transport authority said it set out a new enforcement policy last year for dockless rental e-bikes parking on the road network.