They obviously couldn't have been expected to put their faith in Christ before He even came to the earth, but will they not be judged based on what Paul described here:
Rom 1:18 For the wrath of God is revealed from heaven against all ungodliness and unrighteousness of men, who hold the truth in unrighteousness;19 Because that which may be known of God is manifest in them; for God hath shewed it unto them. 20 For the invisible things of him from the creation of the world are clearly seen, being understood by the things that are made, even his eternal power and Godhead; so that they are without excuse: 21 Because that, when they knew God, they glorified him not as God, neither were thankful; but became vain in their imaginations, and their foolish heart was darkened. 22 Professing themselves to be wise, they became fools, 23 And changed the glory of the uncorruptible God into an image made like to corruptible man, and to birds, and fourfooted beasts, and creeping things.
Rom 2:5 But after thy hardness and impenitent heart treasurest up unto thyself wrath against the day of wrath and revelation of the righteous judgment of God; 6 Who will render to every man according to his deeds:7 To them who by patient continuance in well doing seek for glory and honour and immortality, eternal life:8 But unto them that are contentious, and do not obey the truth, but obey unrighteousness, indignation and wrath,9 Tribulation and anguish, upon every soul of man that doeth evil, of the Jew first, and also of the Gentile; 10 But glory, honour, and peace, to every man that worketh good, to the Jew first, and also to the Gentile:11 For there is no respect of persons with God.