Belgrade has agreed a new three-year gas supply contract with Moscow, Serbian president has announced Serbian President Aleksandar Vucic said on Sunday he had agreed a new three-year gas contract with Moscow during phone talks with his Russian counterpart Vladimir Putin.