อดามา ตราโอเร แม้จะเกิดและเติบโตที่ประเทศสเปน แต่เจ้าตัวยังสามารถเลือกเล่นให้กับทีมชาติมาลีได้ ตามเชื้อสายของพ่อแม่ ขณะที่การลงเล่นในนามทัพกระทิงดุ แม้จะเคยถูกเรียกตัวเข้าแคมป์ทีมชาติชุดใหญ่ 2 ครั้งก่อนหน้านี้ แต่ต้องมีเหตุให้ถอนตัวไปทุกครั้ง
กระทั่งล่าสุดมีรายงานว่า โมฮาเหม็ด มากัสซูบา เฮดโค้ชทีมชาติมาลี มีแผนเรียกตัว ตราโอเร ติดทีมชาติ ในเกมอุ่นเครื่อง 2 นัดเดือนตุลาคมนี้ ซึ่งมีคิวพบกับ กานา และ อิหร่าน พร้อมทั้งมีการส่งตัวแทนเข้าพูดคุยทั้งกับแข้งดังวัย 24 ปีและครอบครัว เพื่อเกลี้ยกล่อมให้ยอมใจอ่อนอีกด้วย
ขณะที่ อดามา ตราโอเร เคยกล่าวถึงโอกาสติดทีมชาติกับสำนักข่าว บีบีซี เมื่อเดือนมกราคมที่ผ่านมาว่า “ผมรู้สึกขอบคุณสำหรับโอกาสจากทั้งสองทีมชาติ สเปนคือที่ที่ผมเกิด ส่วนมาลีคือต้นกำเนิดของผม”