A Search Committee comprising representatives of all Petronet promoters - GAIL, IOC, ONGC, BPCL and GdF of France - will interview the candidates on July 29 to select the new chief executive officer (CEO), officials said.
The government had in June denied Mr Verma, 56, an extension of service till his superannuation age in 2019. He was appointed chairman and managing director of state-owned steel producer SAIL by the UPA government in June 2010.
Besides Mr Verma and Mr Singh, other who have applied for the Petronet job include GAIL directors (projects) Ashutosh Karnatak, ONGC director (onshore) Ashok Varma and ONGC Videsh director (finance) S P Garg.
Petronet director (finance) R K Garg and its director (technical) Rajender Singh have also applied, they said.
Officials said a Search Committee of promoters replaced a previous ad-hoc panel to select a successor to A K Balyan, who completed his five year term on July 15. He was eligible for an extension till he attains the superannuation age of 65 years in July 2016, but he was not given an extension.
The then oil secretary Saurabh Chandra had in March constituted a three-member panel headed by ONGC chairman Dinesh K Sarraf.
Besides Mr Sarraf, the committee included two independent directors of Petronet and its constitution was questioned by at least one promoter director.
The panel could not come up with a consensus by the end of April from among seven applicants, including Pramod K Bajpai, the then director (finance) of BHEL and an IIT Kanpur batchmate of Mr Chandra, they said.
With Mr Chandra retiring on April 30, new Oil Secretary Kapil Dev Tripathi has decided to revert to the old system of choosing the head of Petronet through promoters.
The eligibility rules said candidates should not be more than 60 years as on July 16, 2015.
Mr Bajpai retired from BHEL on May 31 and thus was not eligible. Besides him, others who had previously applied but were ineligible included former Oil India chairman S K Srivastava, former Engineers India (EIL) head A K Purwaha and GAIL director (finance) P K Jain.
Mr Purwaha, Mr Jain and Srivastava have superannuated on achieving 60 years since then and were not be eligible.
Petronet is majority owned by state-owned oil firms but is registered as a private company and the Oil Secretary is its ex-officio chairman.
Board members of the company are appointed for five years or 65 years, whichever is earlier.
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.