Detection of subclinical autonomic dysfunction in patients with diabetes mellitus (DM) is of vital importance for risk stratification and subsequent management. Heart rate variability (HRV) analysis is a sensitive tool for assessment of cardiovascular autonomic dysfunction. As the heart is controlled by non-linear deterministic system, the non-linear dynamics measures should be preferred. Recurrence plot (RP) is able to analyse recurrences within system dynamics. The aim of the study was to detect heart rate dysregulation in DM by RP and to ascertain which of the recurrence quantification analysis (RQA) measures are changed in patients with DM compared to control group. We analysed HRV recordings from 17 young patients with type 1 DM and 17 healthy matched control subjects. RQA was performed on RPs with a fixed value of recurrence points percentage. From RQA measures based on diagonal lines, we have found higher percentage of determinism in DM group (P=0.038). Trapping time measure was also higher in DM (P=0.022). RQA revealed changes in dynamics recurrences with reduced complexity of heart rate control in young diabetic patients. As RQA parameters are independent of overall HRV, parameters of RP should be used together with linear HRV parameters for better description of heart rate dysregulation in patients with diabetics.