What the Bible says about  non-Christians who get it right

Thus saith Cyrus king of Persia, The Lord God of heaven hath given me all the kingdoms of the earth; and he hath charged me to build him an house at Jerusalem, which is in Judah.

Who is there among you of all his people? his God be with him, and let him go up to Jerusalem, which is in Judah, and build the house of the Lord God of Israel . . . (Ezra 1: 2-3)

Now when Jesus was born in Bethlehem of Judaea in the days of Herod the king, behold, there came wise men from the east to Jerusalem,

Saying, Where is he that is born King of the Jews? for we have seen his star in the east, and are come to worship him. (Matthew 2: 1-2)

There cometh a woman of Samaria to draw water: Jesus saith unto her, Give me to drink.

Then saith the woman of Samaria unto him, How is it that thou, being a Jew, askest drink of me, which am a woman of Samaria?

Jesus answered and said unto her, If thou knewest the gift of God, and who it is that saith to thee, Give me to drink; thou wouldest have asked of him, and he would have given thee living water.

The woman saith unto him, Sir, I perceive that thou art a prophet . . . I know that Messias cometh, which is called Christ: when he is come, he will tell us all things.

Jesus saith unto her, I that speak unto thee am he. (John 4: 7-26)

Jesus, when he had cried again with a loud voice, yielded up the ghost.

Now when the centurion, and they that were with him, watching Jesus, saw the earthquake, and those things that were done, they feared greatly, saying, Truly this was the Son of God. (Matthew 27: 50, 54)

Be it known therefore unto you, that the salvation of God is sent unto the Gentiles, and that they will hear it. (Acts 28 :28)