Three species of Myrmicinae ants: Pheidole scalaris, Pheidole synarmata y Pyramica minuscula, and one species of the cryptic ant of the Leptanilloidinae subfamily, Leptanilloides biconstricta, are recorded for the first time for Colombia. The specimens were collected in coffee-growing zones of five departments from Colombia. The discovery of P. scalaris is the first record for Sudamerica too. The material is deposited in the entomological collection of the Museum Marcial Benavides (MEMB) of the National Center of Coffee Research, Cenicafe.