Not only Skeptics though, are troubled by this. It seems like most everybody has been troubled by this question, and many let it form their understanding of who God is.
The goal of the devil is to get people, really all of us, to not trust God, or to think that God is not trustworthy. So, along with our human and limited reasoning, with the coaxing of the devil, many of us find it hard to trust in the God who created us.
But let's look a little further into this. What does the Bible say about it? Do you think this question takes God by surprise? He already has answers for this if we just know where to look, and if we are really searching for the truth.
"And they sang a new song, saying, “Worthy are you to take the scroll and to open its seals, for you were slain, and by your blood you ransomed people for God from every tribe and language and people and nation..." ESV
And in Revelation 7:9, we read these words:
"After this I looked, and behold, a great multitude that no one could number, from every nation, from all tribes and peoples and languages, standing before the throne and before the Lamb, clothed in white robes, with palm branches in their hands..." ESV
As you can see, the people who will be with the Lord will be from every tribe, people, and languages. We are not God, and we cannot see all the different people groups that are on earth. God's ways are so much higher than our ways. He does things we cannot even imagine. He has a 'ways and means' committee that we know nothing about.
Remember, none of us desires to follow God. When given the choice, we turn the other way. Unless God is preparing the heart, and the person responds to God, salvation will not take place. Salvation is not just making a decision for Christ. It is turning wholeheartedly to God, and leaving our sins behind.
America has been known as the 'land of the free' and so it is, yet, with all the freedom we have here, no one chooses to follow God. Although I don't believe America is a Christian nation anymore, there are many pockets in our country that still hold onto the true Gospel, yet, no one really goes looking for these pockets. That's because our hearts want to turn away from God, instead of turning to Him.
We could be a nation which has the Gospel message in front of us 24/7, yet still miss the Gospel. So, if we are living in a Third World country, and God pulls on our hearts to know Him, we will come to know Him. He may use dreams. He may use missionaries. He might even use angels. Only God knows how people will be reached with the Gospel message. They will be reached, even if we can't do it ourselves.
The bottom line is this; if a person believes in God because of the evidence of creation, and that person wants to know God, God will find a way to reach this person. People generally turn away from God even with all the evidence of His creation. Ultimately, God will give these people up to a debased mind if they don't repent. All are accountable to God and are responsible themselves for responding to God. There is no excuse acceptable for rejecting God.
One final thought; when people say that there is not evidence that God created the world, that is evidence that they themselves have suppressed the truth. People who suppress the truth will not see the truth anymore. That is the nature of how it works.
For more information on the Gospel message, please go to: http://thegospelconversation.blogspot.com
Be sure to visit our Facebook page at: https://www.facebook.com/pages/Are-You-A-Good-Person/357833297583769