Avian bornaviruses are causative agents of proventricular dilatation disease (PDD), an often fatal disease of parrots and related species (order Psittaciformes) which is widely distributed in captive psittacine populations and may affect endangered species. Here, we established a vaccination strategy employing two different well described viral vectors, namely recombinant Newcastle disease virus (NDV) and modified vaccinia virus Ankara (MVA) that were engineered to express the phosphoprotein and nucleoprotein genes of two avian bornaviruses, parrot bornavirus 4 (PaBV-4) and canary bornavirus 2 (CnBV-2). When combined in a heterologous prime/boost vaccination regime, NDV and MVA vaccine viruses established self-limiting infections and induced a bornavirus-specific humoral immune response in cockatiels (Nymphicus hollandicus) and common canaries (Serinus canaria forma domestica). After challenge infection with a homologous bornavirus, shedding of bornavirus RNA and viral loads in tissue samples were significantly reduced in immunized birds, indicating that vaccination markedly delayed the course of infection. However, cockatiels still developed signs of PDD if the vaccine failed to prevent viral persistence. Our work demonstrates that avian bornavirus infections can be repressed by vaccine-induced immunity. It represents a first crucial step towards a protective vaccination strategy to combat PDD in psittacine birds.