פוטה שנולד בצרפת החליט לנצל את שורשיו הבנינים ולייצג את נבחרת בנין. ב-7 בספטמבר 2008 ערך את הופעת הבכורה שלו בנבחרת בניצחון 3–2 נגד . פוטה השתתף עם הנבחרת בגביע אפריקה לאומות 2010.