He made his debut at Israel U21 team on August 13, 2013 against Belgium, and in this game he also scored his debut goal.
ב-13 באוגוסט 2013 ערך מזרחי את הופעת הבכורה שלו בנבחרת הצעירה של ישראל, במשחק ידידות נגד בלגיה.