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.