Are countries with other religions doomed for hell?

I am someone who has only recently converted to Christianity, and I came upon a troubling point. If it is a sin to have other gods above God, then how does He feel about countries where everyone has a religion different from it? Is that entire country just doomed for hell, or is there an allowance made for those people with no knowledge of Christianity?