The timing and origin of Zika virus (ZIKV) introduction in Brazil has been the subject of controversy. Initially, it was assumed that the virus was introduced during the FIFA World Cup in June–July 2014. Then, it was speculated that ZIKV may have been introduced by athletes from French Polynesia (FP) who competed in a canoe race in Rio de Janeiro in August 2014. We attempted to apply mathematical models to determine the most likely time window of ZIKV introduction in Brazil. Given that the timing and origin of ZIKV introduction in Brazil may be a politically sensitive issue, its determination (or the provision of a plausible hypothesis) may help to prevent undeserved blame. We used a simple mathematical model to estimate the force of infection and the corresponding individual probability of being infected with ZIKV in FP. Taking into account the air travel volume from FP to Brazil between October 2013 and March 2014, we estimated the expected number of infected travellers arriving at Brazilian airports during that period. During the period between December 2013 and February 2014, 51 individuals travelled from FP airports to 11 Brazilian cities. Basing on the calculated force of ZIKV infection (the per capita rate of new infections per time unit) and risk of infection (probability of at least one new infection), we estimated that 18 (95% CI 12–22) individuals who arrived in seven of the evaluated cities were infected. When basic ZIKV reproduction numbers greater than one were assumed in the seven evaluated cities, ZIKV could have been introduced in any one of the cities. Based on the force of infection in FP, basic reproduction ZIKV number in selected Brazilian cities, and estimated travel volume, we concluded that ZIKV was most likely introduced and established in Brazil by infected travellers arriving from FP in the period between October 2013 and March 2014, which was prior to the two aforementioned sporting events.