The partnership between the African Union and the United Nations is vital to addressing the challenges facing African nations, representatives from both organizations told the Security Council on Tuesday.