Circulating tumor cells (CTCs) dissemination is involved in tumor metastasis and is an independent prognostic factor in patients with primary and metastatic breast cancer. Regulatory T cells (Tregs) and cluster of differentiation (CD)8+ T lymphocytes are the main types of immune cells in the tumor microenvironment and exert opposite roles on the progression and outcome of breast cancer. The aim of the present study was to evaluate the associations between CTCs and intratumoral/peritumoral Tregs and CD8+ T lymphocytes in breast cancer. Peripheral CTCs were detected by a multi-marker quantitative polymerase chain reaction platform in 167 patients with invasive breast cancer. Intratumoral/peritumoral Tregs and CD8+ T lymphocytes were assessed by immunohistochemistry in 167 patients with invasive breast cancer to establish an association between these cell types and detection of peripheral CTCs. CTCs were detected in 55% of the patients with breast cancer. The prevalence of CTCs was positively associated with the number of intratumoral (P=0.002) and peritumoral Tregs (P=0.045), and the primary tumor size (P=0.012). This result was verified by analyzing intratumoral Tregs (P=0.044) and primary tumor size (P=0.044) with multivariate analysis, which indicated that the CTC-positive rate increased with an increasing number of intratumoral Tregs and a larger tumor size In the multivariate analysis, other variables including menopause, tumor-node-metastasis stage and peritumoral Tregs were not associated with the prevalence of CTCs. The prevalence of CTCs was inversely and weakly associated with the number of peritumoral CD8+ T lymphocytes using the univariate analysis, however this result was not statistically significant (P=0.470). In conclusion, regulatory T cells and CD8+ T lymphocytes may be involved, at least in part, in the CTCs dissemination of breast cancer, whereby Tregs appear to exert the dominant effect. Furthermore, the role of Tregs in the progression of breast cancer may be mediated by suppressing the dissemination of CTCs, which is primarily determined by intratumoral Tregs.