בצעירותו שיחק סארקי בנבחרות הצעירות של ניגריה. בשנת החליט לייצג את האיטי מאחר שסבו נולד שם. ב-12 בנובמבר 2014 ערך את הופעת הבכורה שלו בנבחרת בתיקו 2-2 נגד במסגרת מוקדמות גביע הזהב 2015.