Paula Morelenbaum is a Brazilian singer, born in Rio de Janeiro. She and her husband, the violoncellist Jaques Morelenbaum, were in the band that toured with Antonio Carlos Jobim from 1984–1994.

In addition to Jobim's group, Paula Morelenbaum has been part of Quarteto Jobim‑Morelenbaum, with her husband Jaques, Jobim's son Paulo, and his son Daniel. She has also been in the trio Morelenbaum2/Sakamoto, also with her husband, and with Japanese composer/keyboardist Ryuichi Sakamoto.