Edela-Paapua provints (indoneesia keeles Papua Barat Daya) on 1. järgu haldusüksus (provints) Indoneesias. See asub Uus-Guinea saare loodepoolses osas, hõlmates Doberai poolsaare lääneosa ja Raja Ampati saared. Provintsi keskus on Sorong.
Provints moodustati 2022. aastal Lääne-Paapua provintsi läänepoolsest osast.
2023. aastal elas provintsis hinnanguliselt 617 700 inimest.