Mahanagar Telephone Nigam Ltd, which operates in Delhi and Mumbai, has sought the department of telecommunications' approval for a voluntary retirement scheme.
The scheme will be offered to 15,000 employees, or one-third of the workforce, in the current financial year.
The proposal has been cleared by the MTNL board.
The company will have to make a one-time payment of Rs 2,000-3,000 crore (Rs 20-30 billion) to employees opting for the scheme.
MTNL has sought financial support from DoT.
"The VRS will help us reduce the wage bill and keep costs under control. We have surplus workforce.
"According to our estimate, we should not have more than 20,000 employees," said a senior MTNL official.
MTNL has 45,000 employees.
Its wage bill was Rs 1,704 crore (Rs 17.04 billion) in the financial year ended March 2011, as against Rs 1,968 crore (Rs 19.68 billion) in financial year ended March 2010.
The pension bill was Rs 340 crore (Rs 3.4 billion) in 2010-11 as against Rs 261 crore (Rs 2.61 billion) in 2009-10.
In 1998-99, the company had 61,967 employees.
The number fell to 44,910 in 2009-10.
MTNL has launched VRS three times in the past for all employees but without much success.
This time, it plans to offer the scheme only to some employees based on the business segments they operate in.
"The