Next-generation COVID-19 vaccines are being developed to expand the breadth of coverage against existing and future variants and to extend the duration of protection. Prime-2-CoV_Beta is an orf virus (ORFV) based multi-antigen COVID-19 vaccine that co-expresses Spike (S) and Nucleocapsid (N) antigens. The safety and immunogenicity of Prime-2-CoV_Beta is investigated in a phase 1 first-in-human (FIH) dose-finding trial (ORFEUS study, ClinicalTrials.gov: NCT05367843). Participants of two age groups (18-55 and 65-85 years) who previously completed at least two doses of mRNA vaccines were enrolled and sequentially assigned to different dose groups to receive one intramuscular dose of 3 × 105, 3 × 106, 1.5 × 107, or 3 × 107 plaque-forming units (PFU) of Prime-2-CoV_Beta on day 1 and a second dose on day 29. Here, we report safety and immunogenicity data collected up to 6 months after the first study vaccination. Prime-2-CoV_Beta is safe and well tolerated and elicits immune responses at higher dose levels in participants aged 18-55. A single dose of 3 × 107 PFU boosted binding and cross-neutralizing antibody responses that are maintained through 6 months after the first booster vaccination. Polyfunctional S-specific CD4+ and CD8+ T cell responses are observed after vaccination. No pre-existing or vaccine-induced neutralizing anti-vector antibodies are detected. Our findings highlight the potential of the ORFV vector as a safe platform for future vaccine design, which provides the ability to deliver multiple antigens and allows for repeat immunization.