Когда ему было 19 лет, перед ним был выбор между сборными Франции и Туниса; он выбрал Тунис, так как в эту сборную было легче пробиться, чем в сборную Франции. В сборной Туниса дебютировал в январе 2002 года в матче с Камеруном (0:1). В том же году сыграл на чемпионате мира в Японии и Южной Корее, провёл на поле все три матча группового турнира — против России, Бельгии и Японии. В итоге Тунис занял последнее место в группе. Селим принял участие в двух Кубках Африки, один из которых сборная Туниса выиграла.