El libro se publica en Colombia en la editorial Alfaguara en abril de 2001 y, aunque es bien recibido, evocando comparaciones con Raymond Carver, los críticos no dejan de extrañarse de que un autor colombiano escriba un libro con personajes belgas o franceses. Las pocas reseñas que aparecen en España elogian las “sutilezas de narrador centroeuropeo" del libro y hablan de la influencia de Borges y Hemingway. De aquí en adelante Vásquez considerará "Los amantes de Todos los Santos" como su primer libro maduro.