Né en France, Soltani peut également représenter l'Algérie dans les compétitions internationales, il a donc exprimé son souhait de jouer pour l'Algérie. Selon El Watan, l'entraîneur algérien Rabah Saadane a gardé œil sur Soltani pour la Coupe d'Afrique des nations de football 2010.