With pronounced differences in emission factors among vehicle types and marked spatiotemporal heterogeneity of vehicle fleet composition, extrapolating fleet composition from insufficient sample hour periods and road segments will introduce significant uncertainty in calculating regional daily road traffic emissions. We proposed a framework to manage uncertainty in urban road traffic emissions associated with vehicle fleet composition from the perspective of spatiotemporal sampling coverage. Initially, the respective relationships of the temporal and spatial sampling coverages of fleet composition with the resulting regional daily road traffic emission uncertainties were determined, using the core area of a typical small and medium-sized city in China with the widely-used International Vehicle Emissions (IVE) model as example. Subsequently, function models were developed to explore the determination of the spatiotemporal sampling coverage of fleet composition. These results of emission uncertainties and function models implied that gases with larger emission factor discrepancies between vehicle types, such as NOx, required greater spatiotemporal sampling coverage than gases with smaller discrepancies, such as CO2, under the same uncertainties target. Therefore, sampling efforts should be prioritized for gases with larger emission factor discrepancies. Additionally, increasing sampling coverage in one dimension (either spatial or temporal) can reduce the minimum required coverage in the other dimension. To further reduce uncertainty, enhancing both spatial and temporal sampling coverage of the fleet composition is more effective than enhancing one type of coverage alone. The framework and results proposed in this work can reduce the uncertainty of emissions calculations caused by insufficient sampling coverage and contribute to more accurate transport emission reduction policy formulation.