לסאנה 55 הופעות במדי נבחרת סנגל, בין השנים 1990 ו-1997. סאנה השתתף עם סנגל בגביע אפריקה לאומות 1992, בו הבקיע שער אחד בשלב הבתים בניצחון 3-0 על נבחרת קניה, ובגביע אפריקה לאומות 1994. בשני הטורנירים הודחה סנגל ברבע הגמר.