The screenwriter described the Sherlock star's turn in the sequel as "iconic", insisting that it is some of the best sci-fi work he has ever seen.
"Benedict Cumberbatch, I can already say with a certain degree of confidence that he is gonna give an iconic film performance and one of the best sci-fi performances that I've ever seen," Lindelof told Collider.
"And not even having seen the movie yet, just sitting there in video village with the headphones on," he continued. "So I'm really psyched."
On Thursday (May 31), the scribe told Digital Spy that the world of Star Trek is a "much more optimistic universe" than that of Prometheus, which Lindelof also penned.
Cumberbatch recently described his time on the set of Star Trek 2 as one of the best experiences of his life.
Star Trek 2 will open in theaters on May 17, 2013.
Watch Damon Lindelof talk about the differences between Star Trek and Prometheus below: