Việc đề nghị tước danh hiệu anh hùng là quyền hạn của chính quyền các cấp, cao nhất là Hội đồng Chính phủ; cũng có thể do Tòa án nhân dân đề nghị, nếu anh hùng là người phạm pháp bị bắt quả tang hoặc đã bị kết án. Ngoài ra, bất kỳ người công dân nào khác cũng có quyền đề nghị nếu xét thấy anh hùng đó không xứng đáng. Cơ quan nào nhận được ý kiến đề nghị này thì phải tổ chức kiểm tra ngay.