The People's Liberation Army Navy Fujian Base () is the naval base of the Eastern Theater Command Navy, located in Fuzhou, Fujian, China.
In September 1949, the Naval Office of the East China Military Region in Fuzhou () was established, responsible for taking over the former Republic of China Navy offices and properties in both cities of Fuzhou and Xiamen, and registering former Republic of China Navy personnel. It is the predecessor of the People's Liberation Army Navy Fujian Base. In April 1951, the Naval Office of the East China Military Region in Fuzhou merged with the Army Xiamen Fortress Artillery Command () to form the Preparatory Office of the Xiamen Naval Base of the East China Military Region (). In November 1953, the Preparatory Office of the Xiamen Naval Base of the East China Military Region was reorganized into the People's Liberation Army Navy Xiamen Marine Police District (), which was under the jurisdiction of the East China Military Region Navy. On 4 October 1957, it was reshuffled as the People's Liberation Army Navy Fujian Base.