Salahdine made his debut for Mauritania on 5 September 2015 against South Africa. He was included in Mauritania's squad for the 2018 African Nations Championship in Morocco.