Albert Luthuli Municipality is a local municipality within the Gert Sibande District Municipality, in the Mpumalanga province of South Africa. It was named after Albert Luthuli. Carolina is the seat of the municipality.