The recovered pieces include works by Pablo Picasso, Joan Miró, Maurice Utrillo and Balthus worth a combined $198,125, anti-corruption chief Azam Baki said.
Authorities said former 1MDB lawyer Jasmine Loo acquired the artworks with siphoned fund money, and the paintings will be handed to Malaysia's National Art Gallery.
The recovery forms part of Malaysia's continuing effort to retrieve assets tied to 1MDB, one of the world's biggest financial scandals.
With eight more paintings still missing, where will the 1MDB international art hunt lead next?
How can stolen art worth $200k help a nation heal from a $4.5 billion scandal?
Will a money-laundering past make these recovered Picasso and Miró paintings more valuable at auction?