During studies of European orchids in anthropogenic habitats (such as roadsides, cemeteries, and tree plantations), we unexpectedly encountered previously unrecorded occurrences of Ophrys tetraloniae in Montenegro and Bosnia and Herzegovina. By utilising taxonomically verified data from both published literature and online resources, we present an updated distribution map for the species. Considering recent climatic trends and the expansion of other orchid species with similar habitat preferences, a northward range extension of Ophrys tetraloniae is likely. In Montenegro, we documented pseudocopulatory pollination by a male Eucera fulvescens. A comparison of the phenology of Ophrys tetraloniae and its pollinator revealed that, although both the orchid's flowering period and the bee's swarming period span approximately two months, the median date of the orchid's flowering is significantly earlier (4th June) than the median date of the bee's swarming (1st July). This phenological discrepancy may be attributed to deceptive pollination: earlier-flowering individuals of the orchid are more likely to encounter virgin and naïve male bees of the protandrous species, thereby enhancing reproductive success.