Бальде вызывался в состав сборной на отборочные игры Кубка африканских наций 2002. Он также принял участие в играх Кубка африканских наций 2004, где сборная Гвинеи уступила в четвертьфинале сборной Мали, и отборочных играх Чемпионата мира по футболу 2006.