In 1967 the Herostratic regime of Albania made a huge name for itself by completely banning religion and boasting that it had become the first atheist country in the world.