After World War II had ended, Fiebig was extradited to Yugoslavia, where he was tried and convicted of war crimes, specifically for his role in the bombing of Belgrade in April 1941. Fiebig was sentenced to death and executed in 1947.