When is the recall put to the vote?

Law 134 on Political Participation (Official Gazette 41.373 of May 31, 1994)

ARTÍCULO 67. CONVOCATORIA A LA VOTACIÓN EN LAS ENTIDADES TERRITORIALES. Los ciudadanos de la respectiva entidad territorial serán convocados a la votación para la revocatoria, por la Registraduría del Estado Civil correspondiente dentro de un término no superior a dos meses, contados a partir de la certificación expedida por la misma entidad.

Within the following two months of the time of approval.