Alluitsup Paa (old spelling prior to the orthography reform in 1973: Agdluitsup pâ) is a village in the Kujalleq municipality in southern Greenland. Alluitsup Paa had 303 residents in 2010.
Along Narsarsuaq, Alluitsup Paa is one of the rare settlements in Kujalleq without its own church. The town church, which was established in 1926, burned to the ground on New Year's Eve, 2007. Presently the community's religious activities take place in Qaqortoq.