Abja-Paluoja is a town in Mulgi Parish, Viljandi County, in southern Estonia.

Abja-Paluoja got the town status and became a separate urban municipality in 1993.

First documented records of the Abja manor and village date from 1457 (Abbalis et Meitzekull).

Abja-Paluoja gained town rights and became a separate urban municipality in 1993.

In 1998, it was merged into surrounding rural municipality (Abja Parish) and was its administrative centre until 2017.