The African Union warned Sunday of potential “catastrophic consequences” for troubled Burundi and the wider region if rivals do not resolve political differences peacefully.