Bradja represented Algeria at international level. He played in a 4–1 loss against France. In 2002, he participated at the African Cup of Nations. In total, he made ten appearances.