The present invention relates to an animal vaccine directed to progressive atrophic rhinitis (PAR), comprising at least two fragments of recombinant subunit Pasteurella multocida toxins (rsPMT) capable of eliciting the production of antibodies against. Pasteurella multocida associated with PAR, said fragments each having an amino acid sequence that substantially corresponds to the 2-486, 486-986 or 986-1281 amino acid residues of Pasteurella multocida toxin (PMT), respectively. Also disclosed is a multivalent animal vaccine, comprising said fragments as active components against PAR, and at least a pathogenic antigen or epitope thereof associated with other animal disease(s), such as inactivated gE-deleted Pseudorabies virus.