Papua, Indonesia, is a region of cultural and religious diversity. However, in facing social challenges, the development of youth character has become a critical issue. The Research and Development Centre for Religion, Ministry of Religious Affairs, Republic of Indonesia, conducted a survey of secondary schools. In 2021, the high school student index in Papua Province was below the national average. The aim of this study is to investigate the relationship and level of correlation between religiosity and integrity among youth in Papua. We employed Christian biblical figures as models to illustrate their methods of developing and maintaining moral and ethical attributes. The method used is a quantitative approach with descriptive and correlational techniques. The findings indicate a significant positive correlation (0.629) between the religious dimension and the integrity dimension. This demonstrates a strong relationship between these two dimensions. The conclusion of this study essentially implies that there is a beneficial and strong relationship between religious discipline and integrity. This suggests that the two dimensions work together to shape and develop the personality of the younger generation.