2 grudnia 1992 zadebiutował w seniorskiej reprezentacji Izraela prowadzonej przez Szelomo Szarfa w spotkaniu z Bułgarią (0:2) w eliminacjach Mistrzostw Świata 1994. 24 marca 1993 zdobył dwie pierwsze bramki w drużynie narodowej w towarzyskim meczu przeciwko Rosji (2:2). W eliminacjach Mistrzostw Europy 2000 strzelił on 5 goli i wywalczył z Izraelem prawo udziału w barażach, w których ostatecznie nie wystąpił. Ogółem w latach 1992–2001 Mizrachi rozegrał w reprezentacji 37 spotkań w których zdobył 17 bramek.
Bramki w reprezentacji LPDataMiejscePrzeciwnikBramkaRezultatRanga meczu 1.24 marca 1993Kiryat Eliezer Stadium, Hajfa1:22:2mecz towarzyski2.24 marca 1993Kiryat Eliezer Stadium, Hajfa2:22:2mecz towarzyski3.5 sierpnia 1997Stadion Dynama Mińsk, Mińsk3:13:2mecz towarzyski4.18 lutego 1998Stadion Ramat Gan, Ramat Gan3:04:0mecz towarzyski5.18 lutego 1998Stadion Ramat Gan, Ramat Gan4:04:0mecz towarzyski6.18 marca 1998Stadion Ghencea, Bukareszt1:01:0mecz towarzyski7.17 maja 1998Stadion Daugava, Ryga5:05:1mecz towarzyski8.10 października 1998Stadion Olimpijski, Serravalle3:05:0Eliminacje Mistrzostw Europy 20009.10 stycznia 1999Stadion Ramat Gan, Ramat Gan5:07:0mecz towarzyski10.28 marca 1999Stadion Ramat Gan, Ramat Gan2:03:0Eliminacje Mistrzostw Europy 200011.28 marca 1999Stadion Ramat Gan, Ramat Gan3:03:0Eliminacje Mistrzostw Europy