Paul McKenzie (born 2 February 1968) is an Australian sailor. He competed in the Finn event at the 1996 Summer Olympics.