The Ghanaian international started the match as Răzvan Lucescu’s men dusted Saudi club Al Taawoun with four goals with the Buraidah side netting a consolation goal to make it 4-1.
Alvaro Medran's goal had given Al Taawoun the lead after just six minutes, albeit, PAOK Greek attacker Stefanos Tzimas ensured that the first half ended on a 1-1 note.
Austrian winger Thomas Murg, Georgios Vrakas and an own goal sealed the win for PAOK.
With that, the 29-year-old has now played his fourteenth game for PAOK in over two years. That was his first game since rejoining from English heavyweights Chelsea on a three-year contract.
After eight years, Rahman ended his stay with Chelsea. He did not feature in a single match for the Blues in the English Premier League.
By: Pascal Nii Gogo Amoah