Buckingham United FC sent their old strip to Buckingham Street FC in Gunjur, a town in south west Gambia, after the teams struck up a Facebook friendship.
The shipment was posted in May 2017 but was mislaid at the airport in Gambia.
Player Famara Badjie said they received the kit with "extreme joy" and sent "a very big thank you" to the Brits.
According to vice-chairman of English side Buckingham United, the connection was struck up five years ago via Facebook.
"Muhammed (B Sarr) liked our Facebook page... was liking and commenting on every single post, so after two weeks, we thought, 'who is this guy?'" he said.
After making contact, it emerged that Sarr played for Buckingham Street FC, a Gambian side.
After getting a new sponsor, United decided to send their old kit to Africa.
But the shipment went missing after it arrived at Banjul International Airport airport in July 2017.
Mr B Sarr said the airport had been "congested with baggages", but with persistence the shipment was eventually discovered.