Paweł Marian Nastula (Varsovia, 26 de junio de 1970) es un deportista polaco que compitió en judo y en artes marciales mixtas; campeón olímpico en Atlanta 1996, dos veces campeón mundial y tres veces campeón europeo.

[1]​ Participó en tres Juegos Olímpicos de Verano, entre los años 1992 y 2000, obteniendo una medalla de oro en Atlanta 1996, en la categoría de –95 kg, y el quinto lugar en Barcelona 1992, en la misma categoría.

[3]​ En 2005 empezó a competir en artes marciales mixtas (MMA).

Su primera pelea profesional fue en junio de ese año contra el brasileño Antônio Rodrigo Nogueira, con quien perdió por KO técnico.

En su carrera profesional tuvo en total once combates, con un registro de cinco victorias y seis derrotas.