Papuakråka (Corvus tristis) är en fågel i familjen kråkfåglar inom ordningen tättingar.
Papuakråkan har jämfört med sina släktingar ett unikt utseende med lång stjärt, bar skär hud i ansiktet och blå ögon. Adulta fåglar har vanligen mörk näbb och gråbrun fjäderdräkt med mörkare och till viss del glänsande vingar. Ungfågeln är grå med ljusare huvud och skär näbb. Lätet är udda för en kråka, ett rätt ljust och nasalt gny.
Fågeln förekommer på Nya Guinea, Yapen, västpapuanska öar och D'Entrecasteaux-öarna. Den behandlas som monotypisk, det vill säga att den inte delas in i några underarter.
Papuakråkan hittas i skogsområden i lågland och förberg. Den ses i trädkronorna, ofta nära floder.