The Arctic Sea - carrying a load of timber and 15 Russian sailors - disappeared after passing through the English Channel on July 28. The Maltese-flagged freighter sent radio messages as it sailed along the coasts of France and Portugal, but then all contact was lost.
"Cape Verde coast guards said they have located the boat" about 520 miles (840 kilometers) off Cape Verde, said French Defense Ministry spokesman Capt. Jerome Baroe. France was involved in search efforts together with several other countries.
Two military officials in Brussels separately confirmed the ship had been tracked and located off West Africa. The officials asked not to be named while the operation was ongoing.
Russian naval ships were ordered to pursue the ship after the Cape Verde coast guard reported the freighter was outside the country's territorial waters to the north, Russian Ambassador to Cape Verde Alexander Karpushin told The Associated Press.
The ambassador did not say when the naval ships were expected to arrive in the area. The four ships involved in the search, including a frigate, had entered the Atlantic late Tuesday. Their whereabouts Friday were unknown.
It also was unclear whether the freighter had laid anchor or was continuing to sail south. It had enough food and fuel to last through the end of the month, the ship's Russian operator said.
The ship's crew had reported a June 24 attack in Swedish waters by up to a dozen masked men, who they said tied them up, questioned them about drug trafficking, beat them and searched the freighter before leaving 12 hours later in a high-speed inflatable boat.
The alleged attack, unusual in itself, raised further concerns because it was not reported until the freighter had passed through Britain's busy shipping lanes and was heading out into the wide Atlantic. There have been fears that some of the attackers might still be aboard.
The Arctic Sea, which left from Finland on June 23, had been due to make port Aug. 4 in Algeria with its euro1.3 million ($1.8 million) haul of timber.
The European Commission suggested the ship may have come under attack a second time. "Radio calls were apparently received from the ship, which had supposedly been under attack twice, the first time off the Swedish coast and then off the Portuguese coast," said commission spokesman Martin Selmayr. He said he could add no further comment so as not to hinder the ongoing law enforcement activities.
The Portuguese Foreign Ministry said, however, that the ship was never in Portuguese territorial waters.
The ship's operator, Solchart Arkhangelsk, said it had no information about a possible second attack. Company officials said all attempts to communicate with the crew have failed.
The ship's captain is 50-year-old Sergei Zaretsky, a veteran of such sea voyages, said Solchart deputy director Ivan Boiko. All of the sailors are from Arkhangelsk, a port city in the far northwest of Russia.