Algeria and South Africa are backing each other's efforts at the continental level, mainly within the African Union, Foreign Minister Abdelkader Messahel said Wednesday in Cape Town.