Adenoviral infections are typically acute, self-limiting, and not associated with death. However, we present the genomic and bioinformatics analysis of a novel recombinant human adenovirus (HAdV-D56) isolated in France that caused a rare neonatal fatality, and keratoconjunctivitis in three health care workers who cared for the neonate. Whole genome alignments revealed the expected diversity in the penton base, hexon, E3, and fiber coding regions, and provided evidence for extensive recombination. Bootscan analysis confirmed recombination between HAdV-D9, HAdV-D26, HAdV-D15, and HAdV-D29 in the penton base and hexon proteins, centered around hypervariable loops within the putative proteins. Protein structure analysis of the fiber coding region revealed similarity with HAdV-D8, HAdV-D9, and HAdV-D53, possibly accounting for the ocular tropism of the virus. Based on these data, this virus appears to be a new HAdV-D type (HAdV-D56), underscoring the importance of recombination events in human adenovirus evolution and the emergence of new adenovirus pathogens.