Quy định của Luật Thi đua, Khen thưởng ngày 26 tháng 11 năm 2003 và Luật sửa đổi, bổ sung một số điều của Luật Thi đua, Khen thưởng ngày 14 tháng 6 năm 2005:

Điều 58a:

Danh hiệu “Tỉnh Anh hùng”, “Thành phố Anh hùng” để tặng cho tỉnh, thành phố trực thuộc trung ương đạt các tiêu chuẩn sau:

1. Có thành tích đặc biệt xuất sắc và toàn diện trên các lĩnh vực chính trị, kinh tế, văn hoá, xã hội, giáo dục, khoa học, công nghệ, quốc phòng, an ninh và đối ngoại; đóng góp to lớn vào sự nghiệp đấu tranh giải phóng dân tộc, xây dựng và bảo vệ Tổ quốc.

2. Năng động, sáng tạo, xứng đáng là trung tâm kinh tế, văn hoá, khoa học, công nghệ, là động lực thúc đẩy sự phát triển của khu vực và cả nước trong công cuộc đổi mới, đẩy mạnh công nghiệp hoá, hiện đại hoá đất nước.

3. Tổ chức Đảng, chính quyền, Mặt trận Tổ quốc Việt Nam và các đoàn thể đoàn kết, trong sạch, vững mạnh.

4. Đã được tặng thưởng danh hiệu “Anh hùng Lực lượng vũ trang nhân dân” và danh hiệu “Anh hùng Lao động”.