Little is known about the ecology of agents of cryptococcosis in Mato Grosso, without any data regarding to the sources of both agents in the environment. This study aimed to investigate Cryptococcus gattii and Cryptococcus neoformans associated with decay in tree hollows within the urban area of three different cities of Mato Grosso. Seventy-two environmental samples collected from 72 living trees in the cities of Cuiabá, Várzea Grande and Chapada dos Guimarães were sampled and analysed. One tree (Plathymenia reticulata, Leguminosae) in the city of Cuiabá yielded 19 colonies identified as C. gattii molecular type VGII. The isolation of C. gattii VGII in the downtown city of Cuiabá is important because it fits in the Northern Macroregion, suggesting expanding and urbanisation of this genotype in different Brazilian cities.