Speaking to reporters after the meeting, Mr Saseendran said he told Mr Vijayan that there was something "unnatural" in the news report of his purported phone talks with a woman, a clip of which was leaked by a television channel yesterday.
"The Chief Minister will order a probe. But who will (conduct) the probe and how many days it will take for it to be over, I do not know," he said.
To another question, he said the ministerial post was not important to him, but he wanted his innocence to be proved. State DGP Loknath Behara also held discussions with the Chief Minister at the Secretariat this morning.
Mr Behara said he had not received any complaint so far on the allegation against Mr Saseendran.
Meanwhile, NCP state president Uzhavoor Vijayan said a party meeting would be held tomorrow in view of the developments.
The NCP has two MLAs in the assembly -- Mr Saseendran and Thomas Chandy.
Asked if his party would stake claim to fill the ministerial post following Mr Saseendran's resignation, he said, "A decision will be taken tomorrow on whether or not to have a minister."
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.