Officials in Moscow said they hope the incoming government in Belgrade will work “constructively” to preserve bilateral relations.