The trend of premarital sex among adolescent, especially male in Indonesia has increasing gradually from 5 in 2002/2003 to 8 percent in 2012. In consequence 9 percent of adolescents experience unwanted pregnancy and 5 percent of them suffer for sexual transmitted diseases symptoms (BPS, 2012). The mixed of taboo discussion of condom use, limited access and limited adequate IEC material for never married adolescent had put Indonesian male youth at high risk of unsafe practice. However, there are some of male adolescent who use condom as safe sex practice. Therefore, the study aims to investigate factors affecting condom use at last sexual intercourse among never married male adolescent in Indonesia. Using secondary data from 2012 Indonesia Youth Adolescent Reproductive Health Survey, this study focus on male youth population for less indication of under reporting data. Total of 1,368 never married male adolescent aged 15-24 years old that has been engaged to premarital relationship are selected for this study.Further, logistic regression analysis for nonlinear probability model show that the past behavior of condom use is a strong predictor of condom use at last sex. Male adolescent who use condom at first sexual intercourse are 36 times more likely to use condom at last sexual intercourse. Also, the region of residence have strong impact on safe sex practice. Those who live in Kalimantan region, Java & Bali region and Sumatra region are 2 times more likely to use condom at last sex than those who located in Papua area. As the strong impact of safe practice at first encounter, it is suggested that futher study should be on consistent use of condom to prevent sexual transmitted disease and unwanted pregnancy.