Aslan Bzhania, the leader of the Russian-backed breakaway Georgian region of Abkhazia, has resigned following negotiations with the opposition, Bzhania's press office said on Tuesday.