Sau khi Thế chiến II kết thúc, Fiebig đã bị dẫn độ sang Nam Tư, nơi ông đã bị xét xử và kết tội tội ác chiến tranh, đặc biệt là cho vai trò của mình trong vụ đánh bom Belgrade vào tháng 4 năm 1941
. Fiebig bị kết án tử hình và bị hành quyết vào năm 1947.