The two leaders had regular consultations in the past to develop a consensus on a suitable candidate.
The five year term of the PML-N government would end on May 31.