At worldwide level, Paulinho has made 55 appearances for Brazil, scoring 13 goals.
But Mina did very well for Colombia at the World Cup, and this means that the club has chose to retain the 22-year old centre-back, and replaced non-EU player Paulinho with his compatriot Arthur.
The 29-year-old initially joined Guangzhou in 2015 after spending two seasons with Tottenham.
Paulinho's move to Barcelona a year ago was met with some scepticism given his previous poor spell with Tottenham Hotspur but his fitness, mobility and attacking threat made him a powerful weapon - fully winning over the Camp Nou crowd.
Previously, Paulinho, who turns 30 on July 25, helped Guangzhou to three consecutive league titles and an Asian Champions League during his first spell in China.
He has also won a Copa Libertadores and a Club World Cup with Brazilian club Corinthians.
Paulinho is thrilled to have rejoined Guangzhou Evergrande. The move for Arthur would be complemented by Yerry Mina's departure in order to comply to the La Liga registration rules. Thus, his prospects of further establishing himself as a regular first-team player at Barcelona were close to none.