Gine millî futbol takımında da oynayan Naby-Moussa Yattara, 2008 Afrika Uluslar Kupası'nda ülkesinin millî takımına çağrıldı. İlk ulusal karşılaşmasına Fransa'nın Rouen kentinde oynanan ve 3-1 yenildikleri Senegal maçında çıktı.