Syyskuun puolivälissä 2011 Bradleystä tuli Egyptin maajoukkueen uusi päävalmentaja. Bradleyn johdolla Egypti ei selvinnyt kertaakaan arvoturnaukseen. Joukkue oli menettänyt mahdollisuutensa selvitä Afrikan mestaruusturnaukseen 2012 jo ennen Bradleyn tuloa päävalmentajaksi. Suuren pettymyksen Bradley koki vuoden 2013 kisojen karsinnoissa, kun Egypti hävisi 1. karsintakierroksella Keski-Afrikan tasavallalle yhteismaalein 4–3 eikä selvinnyt kisoihin. Bradleyn ura Egyptin maajoukkueen peräsimessä päättyi lopulta marraskuussa 2013, kun Egypti karsiutui MM-kisoista 2014 hävittyään ratkaisevan karsintaotteluparin Ghanalle yhteismaalein 7–3.