When does the election to replace an individual who has been recalled take place?

Constitution ofVenezuela (1999)

http://venezuelanalysis.com/constitution/

Article 72: All magistrates and other officesfilled by popular vote are subject to revocation.

Once half of the term of office to which an official hasbeen elected has elapsed, a number of voters constituting at least 20% of thevoters registered in the pertinent circumscription may extend a petition forthe calling of a referendum to revoke such official's mandate.

When a number of voters equal to or greater than thenumber of those who elected the official vote in favor of revocation, providedthat a number of voters equal to or greater than 25% of the total number ofregistered voters* have voted in the revocation election, the official'smandate shall be deemed revoked, and immediate action shall be taken to fillthe permanent vacancy in accordance with the provided for in this Constitutionand by law.

The revocation of the mandate for the collegiate bodiesshall be performed in accordance with the law. During the term to which theofficial was elected, only one petition to recall may be filed.