The two Judokas would have faced each other in the second round if both were to progress.
According to reports, Nourine said "we will not recognize the Israeli flag and we will not stain our hands with it" to Algerian media.
Tohar Butbul is set to face Sudanese Judoka Mohamed Abdalarasool in the first round.