Mohamed Bradja (born 16 November 1969) is an Algerian former professional footballer who played as a centre-back. At international level, he represented Algeria, participating at the 2002 African Cup of Nations.