The change in the party's political-tactical line may come at its next congress, scheduled to be held in April next year.
The political-tactical line adopted by the CPI(M) at the previous Party Congress, held in 2015, precludes having any understanding or electoral alliance with the Indian National Congress (INC). It had also set out as its main task the fight against the BJP and the central government's policies.
"The concrete conditions have changed since 2015 and we will meet in 2018 again...the basic essential element of Marxism is concrete analysis of concrete conditions.
"Conditions have changed, so our analysis and alignment accordingly will change," Mr Yechury told reporters after a meeting of the party Politburo here.
Despite the stand of no-alliance with the Congress party, the CPI(M) had an electoral understanding with it in the 2016 West Bengal assembly election. The CPI(M)-led Left Front, however, faced a drubbing in the polls and was relegated to third position, behind the ruling TMC and the Congress in its erstwhile bastion.
The party Politburo, a key decision-making body, had later rebuked the state unit over the poll result, saying the "electoral tactics" adopted in the state were not in consonance with its political-tactical line.
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.