Iran's official news agency IRNA said Tuesday that if the lawmakers accept the proposal, a council would be set up and spend the next two years studying which alternate location would be best.
There was no indication in the proposal what locations could be considered.
The greater Tehran area has a population of 12 million and suffers from a score of urban problems such as heavy pollution, traffic jams and a high crime rate.
Its residents have tripled in number over the past decade as more and more Iranians moved into the city in search of jobs and a better life.
BA/BA