In May 2014, Baldé switched nationalities to Guinea-Bissau after being called up to the squad for the 2015 Africa Cup of Nations qualifier against the Central African Republic.
Pada bulan Mei 2014, Balde beralih kebangsaan ke Guinea-Bissau setelah dipanggil ke skuad untuk kualifikasi Piala Afrika 2015 melawan Republik Afrika Tengah.