Pawel Marcin Nastula (born 26 June 1970 in Warsaw) is a Polish judoka and mixed martial artist.
He was the 1995 and 1997 Judo World Champion, and 1996 gold medallist at the Olympic Games in Atlanta, Georgia, United States, winning those titles in the U95kg weight category.