Kommersant, citing sources in the unrecognized republic's government, said that as a first step the sides intend, with Moscow's mediation, to sign an agreement on the non-use of force, the return of Georgian refugees to Abkhazia, and the withdrawal of Georgian troops from the upper part of Abkhazia's Kodori gorge.
"We have reached a basic agreement on the main issues on the bilateral level, but there are still a number of details to be resolved," Abkhaz Foreign Minister Sergei Shamba told the paper.
South Ossetia and Abkhazia, another rebel province, broke away from Georgia in the early 1990s following the collapse of the Soviet Union. Between 10,000 and 30,000 people were killed in the Georgian-Abkhazian conflict and some 3,000 in Georgian-South Ossetian hostilities.
Georgia is looking to regain control over the two de facto independent republics, and accuses Russia of trying to annex them.
Relations between Moscow and Tbilisi have drastically deteriorated since the Kremlin called for closer ties with Abkhazia and South Ossetia in mid-April.
Russia recently increased the number of its peacekeepers in Abkhazia but said the rise was within the limits of agreements on troop numbers signed by the Georgian leadership.
