Балима играл за молодёжную сборную, на данный момент он член национальной сборной Буркина-Фасо. В 2013 году в составе сборной завоевал серебряные медали Кубка африканских наций. В квалификация к ЧМ-2014 в Бразилии его сборная добралась до стыковых матчей, где по сумме двух встреч уступила Алжиру. Первая игра в Буркина-Фасо закончилась победой хозяев 3-2, а в Алжире буркинийцы уступили. В ответном матче Балима отыграл все 90 минут.