Guy Verhofstadt said he hoped to convince European leaders to allow Britons to keep certain rights if they apply for them on an individual basis.
He told BBC Radio 4’s Today programme: “All British citizens today have also EU citizenship. That means a number of things: the possibility to participate in the European elections, the freedom of travel without problem inside the union...
“We need to have an arrangement in which this arrangement can continue for those citizens who on an individual basis are requesting it.”
But he also warned that the European Parliament will have veto powers and could reject any deal brokered between the UK and the European Commission.
He claimed to have received more than a thousand letters from UK citizens who do not want to lose their relationship with “European civilisation”.
Mr Verhofstadt previously said the EU needs to be “open and generous” to individual UK citizens and said politicians were considering how to allow them to maintain their ties to the continent.
He told an audience at Chatham House in January: “We are scrutinising, thinking, debating how we could achieve that.
“That individual UK citizens would think their links with Europe are not broken.”