Now this is an interesting question. Randy Alcorn says “yes” in his book Heaven, and here is how he explains his answer:
I think it’s a question based on a rational conclusion. Were dinosaurs part of God’s original creation of a perfect animal world? Certainly. Will the restoration of Earth and the redemption of God’s creation be complete enough to bring back extinct animals? Will extinct animals be included in the “all things” Christ will make new? I see every reason to think so and no persuasive argument against it.
Resurrection is the key concept he builds from to draw his conclusion.
I think we should fully expect that extinct animals and plants will be brought back to life. By resurrecting his original creation, God will show the totality of his victory over sin and death. It’s apparent that the Curse that fell on the earth resulted in some species dying out. But God promises, “No longer will there be any curse” (Revelation 22: 3). And because it seems that the Curse will not merely be nullified but reversed, it seems likely that God might restore extinct animals and plants on the New Earth.
Animals are created for God’s glory. What could speak more of his awesome power than a tyrannosaurus? When talking to Job, God pointed out his greatness revealed in the giant land and sea creatures behemoth and leviathan (Job 40– 41). Why shouldn’t all people have the opportunity to enjoy these great wonders of God on the New Earth? Imagine Jurassic Park with all of the awesome majesty of those huge creatures but none of their violence and hostility. Imagine riding a brontosaurus— or flying on the back of a pterodactyl. Unless God made a mistake when he created them— and clearly he didn’t— why wouldn’t he include them when he makes “everything new”?