Paula M. Block (born 14 February 1952; age 60) oversees licensed Star Trek publishing for Paramount Pictures and, as of 2006, CBS. She has worked closely with the editors at Pocket Books since 1989, and is perhaps best known to fans for her role in co-editing Pocket's Strange New Worlds series – a collection of fan-submitted short stories.

She and husband Terry J. Erdmann co-wrote the Star Trek: Deep Space Nine Companion, The Secrets of Star Trek: Insurrection, the introduction of the DS9 anthology Prophecy and Change, and two reference books, Star Trek 101 and Star Trek: The Original Series 365.