The common cuckoo (Cuculus canorus) is an avian brood parasite, laying its eggs in the nests of other bird species, where these hosts incubate the parasitic eggs, feed and rear the nestlings. The appearance of a cuckoo egg in a host nest may change the bacterial community in the nest. This may have consequences on the hatchability of host eggs, even when hosts reject the parasitic egg, typically within six days after parasitism. The present study revealed the bacterial community of cuckoo eggshells and those of the great reed warbler (Acrocephalus arundinaceus), one of the main hosts of cuckoos. We compared host eggs from non-parasitized clutches, as well as host and cuckoo eggs from parasitized clutches. As incubation may change bacterial assemblages on eggshells, we compared these egg types in two stages: the egg-laying stage, when incubation has not been started, and the mid-incubation stage (ca. on days 5-7 in incubation), where heat from the incubating female dries eggshells. Our results obtained by the 16S rRNA gene sequencing technique showed that fresh host and cuckoo eggs had partially different bacterial communities, but they became more similar during incubation in parasitized nests. Cluster analysis revealed that fresh cuckoo eggs and incubated host eggs in unparasitized nests (where no cuckoo effect could have happened) were the most dissimilar from the other groups of eggs. Cuckoo eggs did not reduce the hatchability of great reed warbler eggs. Our results on the cuckoo-great reed warbler relationship supported the idea that brood parasites may change bacterial microbiota in the host nest. Further studies should reveal how bacterial communities of cuckoo eggshells may vary by host-specific races (gentes) of cuckoos.