Vallihautasota (arab: غزوة الخندق, Ghazwat al-Khandaq) on islamin profeetta Muhammedin elämäkerrassa kerrottu piiritystaistelu maaliskuussa vuonna 627 (islamilaisen ajanlaskun mukaan shawwal-kuussa vuonna 5 AH). Quraiš-heimon varustama Mekan armeija hyökkäsi Medinaan, mutta valtausyritys torjuttiin rakentamalla kaupungin ympärille vallihauta, mistä myös koko taistelu sai nimensä.[1]
Islamin oppikirja kertoo, että kyseessä oli viimeinen suuri taistelu Mekan quraiš-heimoa vastaan. Suuri mekkalainen sotajoukko oli lähestymässä Medinaa, jolloin medinalaiset kaivoivat turvakseen vallihaudan. Sen ylitse ratsain liikkuvien olisi vaikea päästä. Kaivutyön aikana tapahtui ihme, sillä Bashir ibn Sadin tytär toi kaivajille ateriaksi vasullisen taateleita. Niitä riitti loppujen lopuksi kaikille, sillä taatelit vain lisääntyivät jaettaessa. Mekan armeija pysähtyi vallihaudan eteen ja joutui palaamaan tyhjin toimin Mekkaan.[2]
Vallihautasodasta kertoo ensimmäisen kerran Ibn Ishaq 760-luvulla.[3] Hänen kertomuksensa on säilynyt Ibn Hishamin 800-luvulla[4] ja al-Tabarin 900-luvulla välittäminä versioina.[5]