Pope's Astronomer Guy Consolmagno - 'I Would be Happy to Baptise an Alien'

Only if they asked him to, of course; regardless of the number of tentacles it may have.

http://www.dailymail.co.uk/sciencetech/article-1312922/Pope-astronomer-Guy-Consolmagno-Aliens-souls-living-stars.html

"Intelligent aliens may be living among the stars and are likely to have souls, a senior Vatican scientist said yesterday.

The Pope's astronomer, Guy Consolmagno, said he would be happy to 'baptise an al ien' - but admitted that the chances of communicating with life outside the Earth were low.
...
Asked if he would baptise an alien, he replied: 'Only if they asked.'
...
God is bigger than just humanity. God is also the god of angels.'

In the middle ages, the definition of a soul was to have intelligence, free will, freedom to love and freedom to make decisions, he said.

Those characteristics may not be unique to humans.

'Any entity - no matter how many tentacles it has - has a soul,' he added."