Within the family Adenoviridae, presently Simian mastadenovirus A is the single species approved officially for monkey adenoviruses (AdVs), whilst the establishment of six further species (Simian mastadenovirus B to Simian mastadenovirus G) has been proposed in the last few years. We examined the genetic content and phylogenetic relationships of four Old World monkey (OWM) AdV types [namely simian AdV (SAdV)-8, -11, -16 and -19] for which it had been proposed that they should be classified into different AdV species: SAdV-11 to Human mastadenovirus G, and the other three viruses into three novel species. By full genome sequencing, we identified gene contents characteristic for the genus Mastadenovirus. Among the 36 ORFs, 2 genes of different lengths, predicted to encode the adenoviral cellular attachment protein (the fibre), were found. The E3 regions contained six genes, present in every OWM AdV, but lacked the E3 19K gene, which has seemingly appeared only in the ape (hominid) AdV lineages during evolution. For the first time in SAdVs, two other exons belonging to the gene of the so-called U exon protein were also predicted. Phylogenetic calculations, based on the fibre-1 and the major capsid protein, the hexon, implied that recombination events might have happened between different AdV species. Phylogeny inference, based on the viral DNA-dependent DNA polymerase and the penton base protein, further supported the species classification proposed earlier.