Zidan, Mısır formasını şu ana kadar 38 kez giydi ve 9 gol attı. Ayrıca 2008 Afrika Uluslar Kupası, 2009 FIFA Konfederasyonlar Kupası ve 2010 Afrika Uluslar Kupası turnuvalarında da millî takım forması altında mücadele etti.