In Autumn 2007 and 2008, I found Colletes hederae Schmidt & Westrich 1993 in the province of Vojvodina, Serbia. This species had never been found previously in this country and this record indicates that this bee is likely to be more widespread in Southeastern Europe than previously thought. An updated distribution map of the species is given, as well as diagnostic morphological characters to separate C. hederae from another one of its sister species found in the study area, C. brevigena Noskiewicz 1936.