"Russia might play a decisive role in this issue," Anastasiades told reporters following talks with his Russian counterpart, Vladimir Putin, in the Moscow region.
The Cypriot leader also thanked Putin for backing Cyprus' efforts to resolve its internal issues.
Russia will continue helping Cyprus in its post-crisis recovery, Russian President Vladimir Putin said Wednesday after meeting his Cypriot counterpart Nicos Anastasiades.
"Russia will continue assisting Cyprus in dealing with the aftermath of the debt crisis. As it is known, we have allocated a major stabilization loan of 2.5 billion euro [$2.8 billion], we have also made a compromise and restructured the loan to make its terms more favorable," Putin said.
Cyprus has been divided into Turkish and Greek parts since 1974, when Turkey invaded the island following a pro-Greek coup. The Turkish Republic of Northern Cyprus unilaterally proclaimed its independence in the '80s, and is currently only recognized by Turkey.
"A significant part of our discussion was devoted to the Cyprus issue. It is especially important for us that Russia has traditionally acted on the basis of international laws and the UN Charter. I express my gratitude for this permanent position," Anastasiades said.
Russia has supported the UN Security Council's stance on the issue, which states that Cyprus' northern breakaway region is is an integral part of the country.
