Multiple reports on Saturday claimed the 29-year-old midfielder has travelled to Spain to finalise a transfer after Barca agreed to pay his release clause, thought to be set at €40million.
Speaking after his side's 2-1 win over Henan Jianye, the Guangzhou skipper revealed that Paulinho is on the verge of a move back to Europe.
"We have lost such a key player [in Paulinho]," he said. "And our line-up and style of play will be absolutely affected by his departure because it is impossible for us to seek any replacement at this stage of the campaign.
"Anyway, we want to wish Paulinho good luck. His transfer to such a big club as Barcelona from the Chinese Super League is testament both to him and the Chinese football leagues."
Head coach Luiz Felipe Scolari said: "Paulinho is a fantastic player who has a brilliant track record both in club and national team.
"The substantial amount of money that Barcelona had paid to buy Paulinho is a very big testament to the football played by Guangzhou Evergrande.
"We wish him all the best in his future endeavours."