Paula Bataona Renyaan (16 September 1942 – 4 November 2007) was an Indonesian police general and politician.

She was born as the fifth and youngest child of Kresensia Rebanyo, a Filipino, and Petrus Paulus Renyaan, a Moluccan.

[2] Following her graduation from the Ambon Senior High School in 1962, Renyaan was accepted at a biology academy in Bogor, and had rented a boarding house for the purpose.

However, she changed her mind when she read a brochure about the University of Police Sciences (PTIK, Perguruan Tinggi Ilmu Kepolisian).

She enrolled herself at the university at the local police station, and was accepted after finishing a series of procedures and tests.

She was assigned for two years in Ambon as the assistant for the Community Guidance and returned to East Java following a promotion to colonel in 1985.

[6] On 1 February 1991, Renyaan was inaugurated by Speaker Kharis Suhud as an interim replacement member of the People's Representative Council from the Armed Forces faction.

[10] She was succeeded by female police officer Brigadier General Noldy Ratta, who was inaugurated on 14 October 1998.

[16] Renyaan stated that her approval as the vice governor of Maluku was in line with the ongoing female emancipation struggle in Indonesia.