ב-16 בנובמבר 2012, פאי ערך את הופעת הבכורה שלו בנבחרת קמרון, בתיקו 0-0 נגד . פאי, זכה עם הנבחרת בגביע אפריקה לאומות 2017.