The religious affairs ministry yesterday issued a “red notice” for four hajj agencies for their failure to submit visa applications of around 800 pilgrims.