This article I found discusses the player Eusébio da Silva Ferreira who was born in Mozambique before the country was independent and played soccer for a Lisbon club team along with the Portugal national team.

Also despite being from Africa he was voted European player of the year in 1965. The article discusses the impact he has had on soccer in Mozambique and Africa and how his career blazed the trail for African players to play for European clubs.