Abstract Nano cement additive using a hybrid of graphene oxide (GO) and multi-walled carbon nanotubes (MWCNTs) combines the excellent affinity of GO and the superior mechanical properties of MWCNTs. Ultrasonication is the key process to disperse the GO/MWCNTs and further optimizes the pore structures of cement-based pastes. Fractal dimension can effectively and quantitatively characterize the pore structures of cementitious composites. The present study investigates the fractal dimensions of pore structures of GO/MWCNT-OPC pastes under power- and time-controlled ultrasonication based on the mercury intrusion porosimetry (MIP) tests data. The finding of this study shows that comparing to calculating the fractal dimension of the overall pore size range, assessing the variations of fractal dimension of individual pore size range is more effective in evaluating the pore characteristic. The fractal dimension of larger capillary pores $$\left( {{D}_{>{{10}^{4}}nm}} \right)$$can be use to describe the change of pore structure of GO/MWCNT-OPC pastes under ultrasonication treatment with sufficient accuracy as higher value of $${{D}_{>{{10}^{4}}nm}}$$indicates better pore characteristics. The fractal dimension change trend of mesopores is always opposite to that of bigger capillary pores. Modest increment in both power- and time-controlled ultrasonication seems to result in the increase of the fractal dimension of capillary pores and lead to better reinforcement effects. Prolongation of ultrasonication time slightly influences the pore structure of the specimens, while nano cement additives exposed to excess ultrasonication power fail to afford adequate reinforcing effect and finally cause the deterioration of the pore structures. The findings of this study can provide helpful information of GO/MWCNT-OPC pastes and ultrasonication treatment in the future.