| Paul Koteka | |
| Birth Name: | Tohoa Tauroa Koteka |
| Birth Date: | 30 September 1956 |
| Birth Place: | Tokoroa, New Zealand |
| Ru Position: | Prop |
| Height: | 1.830NaN0 |
| Weight: | 108kg (238lb) |
| Ru Nationalteam: | New Zealand Māori |
| Ru Nationalcaps: | 2 |
| Ru Nationalpoints: | (0) |
| Ru Nationalyears: | 1980–84 1981–82 |
| Ru Province: | Waikato Western Australia |
| Ru Provinceyears: | 1978–84 1985–89 |
| Ru Provincecaps: | 93 |
| School: | Tokoroa High School |
Tohoa Tauroa "Paul" Koteka (born 30 September 1956) is a former New Zealand rugby union player. A prop, Koteka represented Waikato at a provincial level, and was a member of the New Zealand national side, the All Blacks, in 1981 and 1982. He played six matches for the All Blacks including two internationals. After moving to Perth, he represented Western Australia, and became captain of the team.[1]