On 23 August 2011, N'Daw joined English Championship (second-tier) club Birmingham City on loan until January 2012, with an option to extend the contract until the end of the season. He made his debut for the club in a 3–1 defeat to Braga in the group stages of the Europa League. After several Europa League appearances, N'Daw finally made his Football League debut as a second-half substitute in a 2–1 defeat at Hull City in December. He established himself alongside Keith Fahey in Birmingham's midfield, and shortly before he left for the 2012 Africa Cup of Nations, his loan was extended to the end of the season.
