The latest alert came amid official warnings that France faces a serious threat of imminent terrorist attack and just a day after a major Paris train station was evacuated after a bomb alert that proved to be a false alarm.
Police said the operator of the Eiffel Tower had received a phone call from a public telephone at 1640 GMT warning of a bomb. Police experts were now scouring the 324-metre (1,063-feet) high tower for suspect devices.
Police on September 14 evacuated around 2,000 people from the tower and the park surrounding it following a bomb alert that also turned out to be a false alarm.
The French national police chief said last week he was concerned about two types of threat by extremists — an assassination bid on an important figure or an attack on a crowded area like a metro train or department store.
The Algerian intelligence agency has passed on warnings about militants heading to French to carry out attacks, and officials say there is also evidence of fighters returning from Afghanistan.