Youth plays a significant role for the future of a country in facing the rapid changes of time. This study examines the relationship between educational attainment and age of the first marriage of Indonesian youth. Data concerning Indonesian youth published by Statistics Indonesia in 2015 is used, which includes as many as 34 provinces of Indonesia. This study uses five age groups of first marriage as dependent variables (y). There are also five groups of educational attainment that are used as independent variables (x). Canonical correlation analysis is applied to analyze the strength of correlation between these two data matrices by using R program. Results provide five functions, which reveal that canonical correlations of these variables are 0.82, 0.60, 0.32, 0.16, and 0.01. Furthermore, the first and the second functions accommodate as much as 74.45% and 20.36% of the canonical relationship, respectively. Meanwhile, the rest is accommodated by the other three functions. The results also reveal that early marriage of Indonesian youth has a negative relationship with educational attainment.