За сборную Мали Модибо Майга выступает с 2008 года. Участник Кубка Африканских наций 2010, отборочного турнира к чемпионату мира 2010.