Russia has been increasing the reach of its navy in recent years, sending warships further afield as part of an effort to restore pride project power in a world dominated by the U.S. military.
"It's true that we are continuing work on providing the navy with basing outside the Russian Federation," state-run RIA news agency quoted Vice Admiral Viktor Chirkov as saying in an interview on Friday.
The Soviet Union had a large naval base in Communist ally Vietnam but post-Soviet Russia opted to vacate the Cam Ranh base in 2002, during President Vladimir Putin's first Kremlin term, because rent payments were a burden on state coffers.
The fate of Russia's only naval facility outside the former Soviet Union, a maintenance and supply facility in the Syrian port of Tartous, is uncertain because of the conflict in Syria.
Chirkov said Russia was "working out the issue of creating sites for material and technical support on the territory of Cuba, the Seychelles and Vietnam," RIA reported.
Chirkov's wording suggested facilities in those countries might be less extensive than full-scale naval bases. Navy officials could not immediately be reached for comment.
Vietnamese President Truong Tan Sang, who was in Russia and was to meet Putin on Friday, was quoted as telling a Russian radio station that Vietnam has "no intention of cooperating with any country with the aim of military use of the port of Cam Ranh".
However, Sang was quoted as telling Voice of Russia radio that a maintenance and service facility at the port would be open to ships from all nations and that, in the interest of furthering a "strategic partnership" with Moscow, Vietnam "will provide Russia with advantages in Cam Ranh, including with aim of developing military cooperation".
Russia is not the only one looking at a base in the Seychelles. In December last year the Seychelles invited China to set up a base to counter piracy in the region - the island nation hosts anti-piracy forces from other countries, including the United States and India.
Agence France Presse reported Foreign Affairs Minister Jean-Paul Adam as saying on Friday that, "we have invited the Chinese government to set up a military presence on Mahe to fight the pirate attacks that the Seychelles face on a regular basis."
"For the time being China is studying this possibility because she has economic interests in the region and Beijing is also involved in the fight against piracy," he explained.
defenceWeb flies high aboard the A400M
10 June 2013 - defenceWeb is proud to be amongst the first South African media companies to have flown aboard the Airbus Military A400M heavy transport aircraft, which will enter service in a ...
Mobile Communications Test Facility built at AFB Overberg
4 June 2013 - Air Force Base Overberg (formally Test Flight and Development Centre) is responsible for all developmental test flying in the SAAF, as well as test flying for SAAF acceptance of airborne ...
Imperial Armour is attending IFSEC
31 May 2013 - Imperial Armour is recognised and supported by industry as a one-stop manufacturing company, who supply military, police, fire, emergency services, demining, EOD and marines to over 78 countries worldwide.