We report the discovery of individuals of the cockroach Attaphila fungicola within nests of the leaf-cutting ant, Atta cephalotes, for the first time in Colombia. The study was conducted in 35 nests excavated in the rural area of Santiago de Cali, Valle del Cauca. A total of 15 individuals, 10 females and 5 males, were found in the chambers where the symbiotic fungus, Leucoagaricus gongylophorus, is grown. This first report extends the known geographical distribution of this species, which included only the United States and Trinidad & Tobago. These cockroaches probably reach the ant nests searching for a suitable microclimate for breeding, feeding or both.