Federal Employees Paid Parental Leave Act of 2009

Federal Employees Paid Parental Leave Act of 2009 - Allows federal employees to substitute any available paid leave for any leave without pay available for either the: (1) birth of a child; or (2) placement of a child with the employee for either adoption or foster care. Makes available (subject to specified requirements) for any of the 12 weeks of leave an employee is entitled to for such purposes: (1) four eight administrative weeks of paid parental leave in connection with the birth or placement involved; and (2) any accumulated annual or sick leave.

Authorizes the Director of the Office of Personnel Management (OPM) to promulgate regulations to increase the amount of paid parental leave available to such an employee to a total of eight administrative workweeks, based on the consideration of: (1) the benefits to the federal government, including enhanced recruitment and employee retention; (2) the cost to the government; (3) trends in the private sector and in state and local governments; and (4) the federal government's role as a model employer.

Amends the Congressional Accountability Act of 1995 and the Family and Medical Leave Act of 1993 to allow the same substitution for covered congressional employees, Government Accountability Office (GAO) employees, and Library of Congress employees.