Babak pertama diikuti oleh 24 tim nasional anggota CAF yang memiliki rangking terendah pada Rangking FIFA. Pertandingan dilaksanakan secara kandang-tandang dimana pemenangnya akan lolos ke babak kedua. Pengundian dilaksanakan pada tanggal 30 Juli 2011 di Rio de Janeiro, Brasil.[1]
Pertandingan dilaksanakan pada tanggal 11 November 2011 dan 15 November 2011. Kedua belas tim pemenang lolos ke babak kedua.
Penempatan
Pengundian dilaksanakan berdasarkan Peringkat FIFA pada bulan Juli 2011.
↑Karena kondisi keamanan yang buruk di Mogadishu, pertandingan kandang Somalia dimainkan di tempat netral. Permintaan awal Somalia agar pertandingan dimainkan di Nairobi ditolak oleh FIFA terkait sanksi FIFA terhadap tidak dibolehkannya pertandingan internasional dimainkan di Kenya.[3]