Najib, who is also Barisan Nasional chief, said Samy Vellu had indeed, met him prior to the MIC election in June, in Kuching this year to discuss the leadership change plan.
"At that time, he told me that he could not step down and if he did, then it would destablise the party. But that was before the party election.
"But now after the election, I will discuss with him again but this should not be seen as BN's interference in the internal affairs of the MIC," he said.
The MIC held its party polls last week to pick a deputy president, three vice-presidents and 23 central working committee members. Samy Vellu won the party presidency for a record 11th consecutive term in March this year.
'We want Indian community's support'
Earlier this week, former prime minister Dr Mahathir Mohamad described Samy Vellu as a liability for the BN, in the ruling coalition's effort to win back the support of the Malaysian Indian community.
To this, the MIC president had said that Mahathir should not issue statements about the party leadership and that he had discussed with Najib on the party's succession plan in June, this year.
"I have to discuss with him (Samy Vellu) again on the matter. We, in the BN, want the support of the Indian community.
"But at the same time, we should not be seen as meddling in the affairs of the MIC. We want MIC to win back the support of the community," said Najib.
The prime minister said he would discuss the appropriate steps to be taken by the MIC chief on the matter.
However, he declined to reveal what was discussed between him and Samy Vellu during their meeting in June, saying that it was a private discussion.