An extreme reduction in body size has been shown to negatively impact the memory retention level of the parasitic wasp Nasonia vitripennis. In addition, N. vitripennis and Nasonia giraulti, closely related parasitic wasps, differ markedly in the number of conditioning trials required to form long-term memory. These differences in memory dynamics may be associated with differences in the dopaminergic neurons in the Nasonia brains. Here, we used dopamine immunoreactivity to identify and count the number of cell bodies in dopaminergic clusters of normal- and small-sized N. vitripennis and normal-sized N. giraulti. We counted in total a maximum of approximately 160 dopaminergic neurons per brain. These neurons were present in 9 identifiable clusters (D1a, D1b, D2, D3, D4a, D4b, D5, D6 and D7). Our analysis revealed that N. giraulti had fewer cells in the D2 and D4a clusters but more in D4b, compared with normal-sized N. vitripennis. In addition, we found fewer cells in the D5 and D7 cluster of small-sized N. vitripennis compared to normal-sized N. vitripennis. A comparison of our findings with the literature on dopaminergic clusters in the fruit fly Drosophila melanogaster and the honey bee Apis mellifera indicates that clusters D2, D3 and D5 may play a role in memory formation in Nasonia wasps. The results from both the species comparison and the size comparison are therefore of high interest and importance for our understanding of the complex intricacies that underlie the memory dynamics of insects.