Lassana Coulibaly nahm mit der U-23 von Mali im Jahr 2016 am Turnier von Toulon teil. Sein Debüt in der A-Nationalmannschaft gab er am 4. September 2016 gegen den Benin. 2018 bestritt er für Mali drei Qualifikationsspiele zum Afrika-Cup 2019. Beim Afrika-Cup selbst stand er bei allen drei Gruppenspielen und im Achtelfinale auf dem Platz. Mali schied dabei im Achtelfinale aus.