Newts are excellent vertebrate models for investigating tissue regeneration due to their remarkable regenerative capabilities. To investigate the mRNA and microRNAs (miRNAs) profiles within the blastema niche of regenerating newt limbs, we amputated the limbs of Chinese fire belly newts (Cynops orientalis) and conducted comprehensive analyses of the transcriptome and microRNA profiles at five distinct time points post-amputation (0 hours, 1 day, 5 days 10 days and 20 days). We identified 24 significantly differentially expressed (DE) genes and 20 significantly DE miRNAs. Utilizing weighted gene co-expression network analysis (WGCNA) and gene ontology (GO) enrichment analysis, we identified four genes likely to playing crucial roles in the early stages of limb regeneration: Cemip, Rhou, Gpd2 and Pcna. Moreover, mRNA-miRNA integration analysis uncovered seven human miRNAs (miR-19b-1, miR-19b-2, miR-21-5p, miR-127-5p, miR-150-5p, miR-194-5p, and miR-210-5p) may regulate the expression of these four key genes. The temporal expression patterns of these key genes and miRNAs further validated the robustness of the identified mRNA-miRNA landscape. Our study successfully identified candidate key genes and elucidated a portion of the genetic regulatory mechanisms involved in newt limb regeneration. These findings offer valuable insights for further exploration of the intricate processes of tissue regeneration.