The meeting was held as part of consultations with parliamentary party leaders on forming the 2013 federal budget.
Mr Medvedev and Mr Zyuganov also discussed the law on education, which will be considered at the government meeting on Thursday before being introduced to the State Duma for discussion.