Paul Okon (Sydney, 5 april 1972) is een gewezen Australisch voetballer en voetbalcoach van Duitse en Italiaanse origine. Sinds zijn jaren als voetballer in België heeft ook een Belgisch paspoort.
Paul Okon debuteerde in zijn geboorteland als tiener bij Marconi Stallions. De jonge, elegante voetballer werd er in 1991 weggeplukt door Club Brugge, dat toen ook zijn landgenoot Lorenz Kindtner naar België haalde. Kindtner en Okon werden aanvankelijk in de B-kern geplaatst. Uiteindelijk veroverde Okon, in tegenstelling tot Kindtner, dan toch zijn plaats in het eerste elftal. Het was onder trainer Hugo Broos dat Okon zijn eerste speelminuten verzamelde.
In eerste instantie werd Okon centraal op het middenveld geplaatst, naast spelers als Franky Van der Elst, Lorenzo Staelens, Gert Verheyen en Stephan Van der Heyden. Later schoof hij een rij naar achteren en werd hij als libero ingezet. Op die positie groeide Okon uit tot een van de beste spelers van België. In januari 1996 mocht hij dan ook de Gouden Schoen in ontvangst nemen. Later dat jaar werd hij ook uitgeroepen tot Oceanisch voetballer van het jaar.