A right-wing Catholic newspaper which said a Lisbon Treaty 'No' vote was a vote for God, should have been banned from churches, politicians claimed today.