Six nations with the most room for new trees are Russia, the US, Canada, Australia, Brazil and China.
Thomas Lovejoy, a George Mason University conservation biologist who wasn't part of the study, called it "a good news story" because planting trees would also help stem the loss of biodiversity.
However, Professor Myles Allen from the University of Oxford told the BBC that while "restoration of trees may be among the most effective strategies ... it is very far indeed from the best climate change solution available, and a long way behind reducing fossil fuel emissions to net zero".
Planting trees is not a substitute for weaning the world off burning oil, coal and gas, the chief cause of global warming, Crowther emphasised.
"None of this works without emissions cuts," he said.
Nor is it easy or realistic to think the world will suddenly go on a tree-planting binge, although many groups have started , Crowther said.
"It's certainly a monumental challenge, which is exactly the scale of the problem of climate change," he said.
As Earth warms, and especially as the tropics dry, tree cover is being lost, he noted.
The researchers used Google Earth to see what areas could support more trees, while leaving room for people and crops. Lead author Jean-Francois Bastin estimated there's space for at least 1 trillion more trees, but it could be 1.5 trillion.
That's on top of the 3 trillion trees that now are on Earth, according to earlier Crowther research.
The study's calculations make sense, said Stanford University environmental scientist Chris Field, who wasn't part of the study.
"But the question of whether it is actually feasible to restore this much forest is much more difficult," Field said in an email.
- AP