Salim Khelifi joue régulièrement avec les équipes nationales de jeunes, des moins de 16 ans jusqu'aux espoirs. Il participe notamment aux éliminatoires du championnat d'Europe espoirs 2015 et 2017.