In Africa, cervical cancer and placental malaria (PM) are a major public health concern. There is currently no available PM vaccine and the marketed Human Papillomavirus (HPV) vaccines are prohibitively expensive. The idea of a combinatorial HPV and PM vaccine is attractive because the target population for vaccination against both diseases, adolescent girls, would be overlapping in Sub-Saharan Africa. Here we demonstrate proof-of-concept for a combinatorial vaccine utilizing the AP205 capsid-based virus-like particle (VLP) designed to simultaneously display two clinically relevant antigens (the HPV RG1 epitope and the VAR2CSA PM antigen). Three distinct combinatorial VLPs were produced displaying one, two or five concatenated RG1 epitopes without obstructing the VLP's capacity to form. Co-display of VAR2CSA was achieved through a split-protein Tag/Catcher interaction without hampering the vaccine stability. Vaccination with the combinatorial vaccine(s) was able to reduce HPV infection in vivo and induce anti-VAR2CSA IgG antibodies, which inhibited binding between native VAR2CSA expressed on infected red blood cells and chondroitin sulfate A in an in vitro binding-inhibition assay. These results show that the Tag/Catcher AP205 VLP system can be exploited to make a combinatorial vaccine capable of eliciting antibodies with dual specificity.