One hundred and six individuals of red-billed quelea (Quelea quelea) were examined for chewing lice (Phthiraptera: Amblycera, Ischnocera) in Senegal. Chewing lice were found on 91 (86 %) birds examined. Three species of chewing lice were identified; they had the following prevalences and mean intensities: Brueelia queleae n. sp. (81 %; 5.3 lice), Myrsidea queleae (37 %; 1.7) and Machaerilaemus plocei (9 %; 1.7). These are the first records of chewing lice from red-billed quelea from Senegal. A new species of Brueelia is described and illustrated. This is the first ischnoceran louse described from this host.