Producing of extra virgin olive oils (EVOOs) containing pleasant sensory notes depends on fruits quality and production process and is strongly associated with their classification that is based on aroma and sensory taste. Consolidated as an efficient method, the direct headspace solid phase microextraction technique (HS-SPME) was utilized to characterize the volatile organic compounds (VOCs) profile, which contributes to the aroma of olive oils from southwestern (Serra da Mantiqueira region) and southern (Campanha Gaúcha region) Brazil. In this work, the relationship between the VOCs and sensory characteristics has been established; 19 EVOO samples (12 from Campanha Gaúcha and 7 from Serra da Mantiqueira) were studied. Indeed, the main volatile compounds were analyzed and grouped by their classification as well stood up with the trained sensorial panel perceptions. Relevant correlation between artichoke notes and ripe EVOO and between herbaceous notes and green EVOO was found. Additional correlations were observed for C5 and C6 VOCs with green and fruit/floral notes. The results denote the high quality among the samples and imply that besides the genetic factor, ripe or green classification influenced the volatile composition. PRACTICAL APPLICATION: As the Brazilian olive oil production is increasing, knowing about different sensory characteristics and its correlation with the volatile compounds of extra virgin olive oil represents a good tool to improve the quality. Moreover, the application of direct SPME method was possible evidence in the differentiation of ripe and green olive oils, beyond the production region and in consonance with its sensory notes and characteristics.