The 1972–73 season was PAOK Football Club's 47th in existence and the club's 14th consecutive season in the top flight of Greek football. The team entered the Greek Football Cup in first round, and also faced Rapid Wien in the UEFA Cup Winners' Cup first round.