בנבחרת הלאומית של צרפת ערך בנזמה את הופעת הבכורה שלו ב-28 במרץ 2007 במשחק ידידות מול נבחרת אוסטריה, וכבר במשחק זה כבש שער שסייע לנבחרתו לנצח. מאוחר יותר הוא שיחק עם הנבחרת בקביעות בקמפיין מוקדמות יורו 2008, וכבש במסגרתו שני שערים, שניהם נגד איי פארו. הוא סייע לנבחרתו לצלוח את קמפיין המוקדמות ולהעפיל ליורו. הוא זומן לסגל נבחרת צרפת גם לטורניר היורו עצמו, אך היה חלק מאכזבתה של הנבחרת, שהודחה כבר בשלב הבתים. בנזמה נכלל בסגל הנבחרת למונדיאל 2010.