French President Francois Hollande has given citizenship to 28 Africans who fought for France in World War Two and other conflicts.
Mr Hollande said France owed them "a debt of blood".
The veterans - many from Senegal, and aged between 78 and 90 - received their new certificates of citizenship at the Elysee Palace in Paris.
Campaigners have long been calling for the rights of the veterans, long-term French residents, to be recognised.
"France is proud to welcome you, just as you were proud to carry its flag, the flag of freedom," said President Hollande.
More naturalisation ceremonies are expected to follow for other veterans in France.
One of those granted citizenship on Saturday, Mohamed Toure, said the gesture will go some way towards healing old wounds.
"President Hollande did what none of his predecessors ever imagined. And that repairs a lot of things," he said.
Many of the veterans fought with the French army in Algeria and Asia
The granddaughter of a Senegalese soldier, Aissatou Seck, who is herself deputy mayor of a Parisian suburb, has been a lead campaigner for African veterans' rights.
Last year, she started a petition that gained tens of thousands of signatures in less than a week.
The veterans have long been struggling for recognition and equality in France.
Until 2010, they received lower pensions than their French counterparts.
Their ambiguous status also meant they lacked access to other benefits and sometimes found it difficult to travel, said the BBC's Africa editor, Mary Harper.
Many of the veterans wore medals pinned to their suits
In 1944, dozens of West Africans were shot dead by French troops when they mutinied over unequal pay and pensions.
A few years ago, Mr Hollande acknowledged that French soldiers had gunned down their African counterparts.
But many war veterans are still demanding a full apology.
Latest Stories
-
Mohammed Salisu scores in Monaco defeat to Reims
10 minutes -
Nora Hauptle’s exit will affect Black Queens at WAFCON – Osei Kwaku Palmer
16 minutes -
Mahama recalls diplomatic passports issued by previous gov’t for verification
18 minutes -
Fuel prices projected to increase by Friday, Jan. 17 due to cedi depreciation, rising global crude prices
19 minutes -
WAPCo postpones maintenance exercise to avert looming dumsor
35 minutes -
Sacking Otto Addo is the only response to poor Black Stars performances – Osei Palmer
57 minutes -
Investigators scale barricades to arrest S Korea’s impeached president
2 hours -
Reece James late free kick cancels out Semenyo stunner
2 hours -
IPPG calls on Mahama to retain and reset the Emissions Levy
3 hours -
Resetting the Ghanaian Economy: What to focus on
3 hours -
Mahama’s visit to Bawku is critical for lasting peace – National Peace Council
4 hours -
Scores injured in Walewale as soldiers are accused of brutal assault
4 hours -
Mahama meets Mamprugu king over Bawku chieftaincy stalemate
5 hours -
Mahama calls for robust investment to uplift vulnerable populations
5 hours -
Social media hate speeches harming peace efforts in Bawku – Peace Council
5 hours