Disclosed are systems, methods and computer program products for prioritization of data backup and recovery traffic using quality of service (QoS) tagging. An example method includes specifying Quality of Service (QoS) requirements for different types of network traffic, including QoS requirements for one or more data backup or recovery tasks, wherein the QoS requirements correspond to a network transmission priority level of the network traffic; receiving a data backup or recovery task, by a backup application; analyzing the data backup or recovery task, by the backup application, to determine its QoS requirements, based on the specified QoS requirements for data backup or recovery tasks; applying one or more QoS tags to data packets associated with the data backup or recovery task, by the backup application, based on the determined QoS requirements; and assigning a network transmission priority level to the data packets, based on its QoS tags.