A 218-mile route between St Paul's Cathedral in central London and Notre Dame in Paris has been mooted by councils on both sides of the Channel.
It is hoped the multi-million pound path could be up and running by the 2012 London Olympics but local transport bosses stressed the plan was still in its infancy, with no firm funding in place.
Cyclists on the proposed route would head to Sussex through south London suburbs like Wandsworth and Croydon. Using existing National Cycle Network routes they would travel through Surrey and West Sussex, before heading down the Cuckoo Trail, which runs through Hailsham and finishes at Polegate.
South of Polegate, the route would then head south-west to Newhaven along an existing part of the national cycle network. Cyclists would then need to dismount and catch the ferry from Newhaven to Dieppe.
On the other side of the Channel, the new 'Avenue Verte' would follow the route of the old Dieppe to Paris railway line.
Robin Reed, principal transport planner at East Sussex County Council, was quoted in London's Evening Standard as saying the whole idea was inspired by the Cuckoo Trail.
He told the newspaper, "It all started when some French officials came to Sussex to look at a cycle track we had built from Polegate to Heathfield, along the abandoned Cuckoo Line railway track.
"They were impressed and they went back and did the same thing in France, from Dieppe to Forge-les-Eaux.
"The idea was you could link the two up using the Newhaven to Dieppe ferry. Then it was decided that the whole thing could be expanded.
"It is very ambitious — but if it happened it would be a great thing."
Mr Reed sounded a note of caution, saying it could cost up to £30 million to put in place the English side alone, but added, "Realistically none of the authorities has the money to pay for this but there is the potential for European Union funding."