Hand, foot and mouth disease (HFMD) is a major public health concern in Asia; more efficient vaccines against HFMD are urgently required. Adenoviral (Ad) capsids have been used widely for the presentation of foreign antigens to induce specific immune responses in the host. Here, we describe a novel bivalent vaccine for HFMD based on the hexon-modified, E1-deleted chimpanzee adenovirus serotype 68 (AdC68). The novel vaccine candidate was generated by incorporating the neutralising epitope of Coxsackievirus A16 (CA16), PEP71, into hypervariable region 1 (HVR1), and a shortened neutralising epitope of Enterovirus 71 (EV71), sSP70, into HVR2 of the AdC68 hexon. In order to enhance the immunogenicity of EV71, VP1 of EV71 was cloned into the E1-region of the AdC68 vectors. The results demonstrated that these two epitopes were well presented on the virion surface and had high affinity towards specific antibodies, and VP1 of EV71 was also significantly expressed. In pre-clinical mouse models, the hexon-modified AdC68 elicited neutralising antibodies against both CA16 and EV71, which conferred protection to suckling mice against a lethal challenge of CA16 and EV71. In summary, this study demonstrates that the hexon-modified AdC68 may represent a promising bivalent vaccine carrier against EV71 and CA16 and an epitope-display platform for other pathogens.