The Prime Minister Was a Spy is a 1983 book by British writer Anthony Grey. The book's premise is that Harold Holt, Prime Minister of Australia from 1966 to 1967, was a lifelong spy for the Chinese government, under both the Nationalist and Communist regimes.

On 17 December 1967, Harold Holt, the 17th prime minister of Australia, disappeared while swimming in the sea near Portsea, Victoria. An enormous search operation was mounted in and around Cheviot Beach, but his body was never recovered. Holt was presumed to have died, and his memorial service five days later was attended by many world leaders.