Paul Okon (d. 5 Nisan 1972), Orta saha pozisyonunda görev yapmış Avustralyalı millî futbolcu ve teknik direktördür.
Profesyonel futbolculuk kariyerine 1989 yılında Marconi Stallions kulübünde başladı. Daha sonra sırasıyla Club Brugge, Lazio, Fiorentina, Middlesbrough, Watford, Leeds United, Vicenza, KV Oostende, APOEL ve Newcastle Jets kulüplerinde oynadı.
Avustralya millî futbol takımı formasını 28 kez giydi.