Paul Kohler (born 5 August 1979 in Sydney, New South Wales, Australia) is a retired Australian professional footballer of German and Italian origin.