The 24-year-old midfielder or forward failed to finalise a move to French second division side CA Bastia in the summer.
PAOK have now made serious enquiries about the player, who is set to feature for Nigeria at next year’s Championship of African Nations (CHAN), according to Gazzetta.gr.
The report said the Greek club, who are financially buoyant and once paraded ex-Nigeria defender Ifeanyi Udeze, have already contacted the Warri Wolves star.
Mba shot to international prominence when he scored championship-defining goals at the 2013 Africa Cup of Nations in South Africa.
He scored one of the goals as Nigeria upset tournament favourites Cote d’Ivoire in the quarterfinals and he also scored the championship winner against Burkina Faso in the AFCON final.
