Brahami received his first call-up to the
Algeria national team when
Georges Leekens called him up for a friendly against
Angola on March 29, 2003. He played the full 90 minutes in the right-back position with the game ending 1–1. ==Career statistics==