A discrimination behavior exhibited by social insects belonging to different colonies, mediated by odors, chemical signals, or pheromone differences between individual colony members.