From Romans 5:12, we know that the Fall infected the world (kosmos) with sin. Scripture does not state anywhere else God has placed souls needing the Gospel, other than in humans.