The Eiffel Tower in Paris was evacuated for two hours Wednesday after an anonymous caller threatened to blow up the great edifice in the heart of the French capital, police said.