Considéré comme un futur espoir suisse, Nassim participe aux Championnats d'Europe de football des moins de 17 ans 2008 et 2009. Dans ce dernier, il marque dès le premier match contre la France. Il réitère un exploit face à l'Italie lorsqu'il fait basculer le match, suite à la provocation d'un penalty. Son équipe se hisse en demi-finale après un match nul contre l'Espagne. Une demi-finale qui met un terme au rêve du rouget Ben Khalifa, car la Nati M-17 plie sur le score de 2-1 pour les Pays-Bas.