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 54
"Huy chương Quân kỳ quyết thắng" để tặng cho sĩ quan, quân nhân chuyên nghiệp, công nhân quốc phòng có thời gian phục vụ liên tục trong Quân đội nhân dân từ 25 năm trở lên.
Nghị định Số 42/2010/NĐ-CP ngày 15 tháng 4 năm 2010 của Chính phủ quy định chi tiết và hướng dẫn thi hành một số điều của Luật Thi đua, Khen thưởng và Luật sửa đổi, bổ sung một số điều của Luật Thi đua, Khen thưởng:
Điều 40. “Huy chương Quân kỳ quyết thắng”
1. Đối tượng, tiêu chuẩn khen thưởng “Huy chương Quân kỳ quyết thắng” được thực hiện theo quy định tại Điều 54 của Luật Thi đua, Khen thưởng.
2. Ngoài mức thời gian công tác quy định tại Điều 54 của Luật Thi đua, Khen thưởng, người được tặng Huy chương phải có tinh thần tích cực công tác, học tập, hoàn thành tốt nhiệm vụ được giao, trung thành với sự nghiệp cách mạng của Đảng, của dân tộc, không phạm khuyết điểm lớn.
3. Bộ Quốc phòng hướng dẫn cụ thể về đối tượng, tiêu chuẩn các Huy chương quy định tại khoản 1 Điều này sau khi thống nhất với Bộ Nội vụ.