Även hans tränare Amar Benikhlef drabbas.
Nourine sade under fredagen att han avstår från att tävla då han lottats mot israelen Tohar Butbul i en eventuell andra omgång. I en intervju med algerisk tv sade Nourine att hans politiska stöd till Palestina gjorde det omöjligt för honom att tävla mot en israel.
– Vi jobbade hårt för att nå OS. Men Palestinas kamp är viktigare än allt det här.
Liknande uttalanden har kommit från tränaren.
IJF säger att man inlett en utredning vilket både Internationella olympiska kommittén och Algeriets olympiska kommitté informerats om. Algeriet valde då att skicka hemma judokan och hans tränare.
"Dessa åtgärder vidtogs efter uttalanden från både Fethi Nourine och Amar Benikhlef som helt går emot Internationella judoförbundets filosof", heter det i ett uttalande.