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 278 residents in 2012.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.