Multiple functional queens in a colony (polygyny) and multiple mating by queens (polyandry) in social insects challenge kin selection, because they dilute inclusive fitness benefits from helping. Colonies of the ant Plagiolepis pygmaea brash contain several hundreds of multiply mated queens. Yet, within-colony relatedness remains unexpectedly high. This stems from low male dispersal, extensive mating among relatives and adoption of young queens in the natal colony. We investigated whether inbreeding results from workers expelling foreign males, and/or from preferential mating between related partners. Our data show that workers actively repel unrelated males entering their colony, and that queens preferentially mate with related males. These results are consistent with inclusive fitness being a driving force for inbreeding: by preventing outbreeding, workers reduce erosion of relatedness within colonies due to polygyny and polyandry. That virgin queens mate preferentially with related males could result from a long history of inbreeding, which is expected to reduce depression in species with regular sibmating.