צ'רבה שיחק מספר פעמים עבור נבחרת הכדורגל הלאומית של אלג'יריה, כולל שלושה הופעות בגמר גביע העולם של פיפ"א 1982, שכלל ניצחון מפורסם על גרמניה המערבית. הוא גם שיחק בכמה גביע אפריקה של האומות סופי, כולל סופי 1980.
שם אלג'יריה סיימה במקום השני, הפסידה לניגריה בגמר 3-0.