Conservation charity WWF-UK could take over a town centre site in Woking for its headquarters, the council has said.
Woking Borough Council said it welcomed the approach from the charity, which was looking at several locations.
The Brewery Road car park site previously had planning consent for a Surrey County Council building.
But WWF-UK's plan would be for a building about half the size of the approved county hall, leaving more land for public space, Woking council said.
The international charity works in more than 90 countries.
Councillor John Kingsbury said the charity's building could enhance the canal-side, complement The Lightbox gallery, and add to Woking's reputation as a sustainable borough.
But he added: "We acknowledge that it is early days at the moment and we will ensure that there is full public consultation."
Chief Executive of WWF-UK, David Nussbaum, added: "WWF is looking forward to creating a new UK headquarters in the Surrey area that will be an exemplar project in many ways."
He said the aim was to provide an "attractive and flexible" working space that complemented and enriched the local environment.
Woking council has agreed to run a joint consultation with the charity from the end of October until the beginning of November, with further discussions to take place in the new year.