Coundoul var uttagen i Senegals trupp till Afrikanska mästerskapet 2008, 2012 och 2015. Han har representerat klubbar i USA, Finland och på Cypern.