The COVID-19 pandemic caused a significant shift towards teleworking, resulting in changes in travel patterns. The relationship between teleworking and individual travel behavior is crucial for transportation planning and policymaking. Thereby, this article investigates the relationships between teleworking, COVID-19, and mobility patterns in Brazil during two different periods of the COVID-19 pandemic. Given the exceptional nature of recent events, it is crucial to conduct studies related to teleworking during the pandemic crisis to contribute relevant information and evidence to the literature on this phenomenon. Such research has the potential to provide new insights and perspectives that enhance our understanding of the challenges and opportunities associated with teleworking. Two different approaches were used in the methodological procedure. The first approach used exploratory analysis to study public aggregated data related to the beginning of the pandemic, followed by a cluster analysis and a multinomial logit model. The second approach, relative to a longer relaxation period of sanitary/health measures, collected disaggregated self-reported data using an online survey, which were analyzed through non-parametric tests. The results show a strong relationship between the teleworking regime and the frequency of trips, especially for work purposes. It also highlights the influence of economic development and the region of Brazil in the kind of work regime. The continuation of studies, such as this one, in current periods is important for analyzing possible impacts, such as the reduction in congestion, vehicle emissions, and to enable the use of teleworking as a demand management policy.