Several climbers remain unaccounted for since Friday when two deaths were reported, while the number reported as missing has increased as concerned families contact the authorities, the broadcaster said.
Local news agency reports said the number of people unaccounted for could be as high as 12.
Search and rescue efforts were halted for the night and would resume on Sunday, the report added.
Tehran lies at the foot of the Alborz mountain range which has several ski resorts. Heavy snow and winds in several parts of the country have closed many roads.