A lot of people will have been wrestling with this theological dilemma

From The Daily Mail:

In a 2008 interview with the paper headlined 'Aliens are my brother' [Father Jose Funes, the Vatican's top astronomer] said:

"Just as there is a multiplicity of creatures on Earth there could be other beings, intelligent ones, created by God. This does not clash with our faith because we cannot set limits on God's creative freedom. To quote St Francis, if we view earthly creatures as our brothers and sisters, why can't we speak of a brother from another planet?"

In the interview, Father Funes, who took over at the Vatican Observatory in 2006, also suggested aliens might not need to be 'saved' to enter Heaven, especially if they were 'more evolved' than humans.

At last! An end to those sleepless nights worrying about whether ET would go to Hell or Heaven! Not clear what the position for non-Catholics is though, what about a non-Catholic or atheist alien life form? Questions, questions...