But they hear the Divine Law written in their hearts and they will be judged according to their works, just like everyone else:
6 Who will render to every man according to his works. 7 To them indeed, who according to patience in good work, seek glory and honour and incorruption, eternal life: 8 But to them that are contentious, and who obey not the truth, but give credit to iniquity, wrath and indignation. 9 Tribulation and anguish upon every soul of man that worketh evil, of the Jew first, and also of the Greek. 10 But glory, and honour, and peace to every one that worketh good, to the Jew first, and also to the Greek.11 For there is no respect of persons with God. 12 For whosoever have sinned without the law, shall perish without the law; and whosoever have sinned in the law, shall be judged by the law. 13 For not the hearers of the law are just before God, but the doers of the law shall be justified. 14 For when the Gentiles, who have not the law, do by nature those things that are of the law; these having not the law are a law to themselves: 15 Who show the work of the law written in their hearts, their conscience bearing witness to them, and their thoughts between themselves accusing, or also defending one another (Romans
You say the Catechism says that also? What a coincidence.
Romans 2, of course.