"It seems natural to me that in the near future normal relations between Russia and the European Union should be restored," Terzic told journalists, adding that Russia is a part of European civilization.
According to the Serbian diplomat, the bloc "does not act independently enough" on a number of international issues.
Moscow and the European Union have seen a deterioration of relations since 2014 following an escalation of a Ukrainian internal conflict.
Since 2014, the bloc has introduced several rounds of anti-Russia sanctions, accusing Moscow of fueling the Ukrainian crisis, a claim the Kremlin has repeatedly denied.
Russia responded to the restrictive measures with a one-year food embargo, announced in August 2014. The ban has since been extended for another year.