ב-6 ביוני 2015 ערך אל-פיתורי את הופעת הבכורה שלו בנבחרת לוב במשחק ידידות נגד נבחרת מאלי. ב-12 ביוני 2015 ערך את הופעת הבכורה שלו בטורניר רשמי, כששיחק 90 דקות בהפסד 1-0 לנבחרת מרוקו במסגרת מוקדמות גביע אפריקה לאומות 2017.