 Belloumi was a subject of an arrest warrant in Egypt for almost 20 years following an incident in Cairo in 1989 when after a 1990 FIFA World Cup qualifying match a brawl erupted to the hostel residence of the Algeria team, between players of the Algerian squad and Egyptian supporters that left an Egyptian fan, doctor by profession, seriously injured in his eye by a broken bottle which was attributed to be thrown by Belloumi.From 2006, he was added among the lists of the accused in Interpol.The Algerian authorities accused Egypt of wanting deliberately to accuse Belloumi who was the biggest star of the country, to make diversion against hostile events that Algeria team has suffered during the qualifying match in Cairo.