À peine débarqué en Suisse que Carl Medjani est surpris par la ferveur des supporters algériens et surtout le grand intérêt porté à l'équipe nationale. Dans une déclaration qu'il a faite à Liberté Foot, le joueur du FC Ajaccio (Ligue 2 française) nous dira : “Je ne vous le cache pas que j'étais très surpris de voir tout ce monde à l'aéroport en Suisse pour nous accueillir, j'avais la chair de poule en voyant ces Algériens drapés de l'emblème national, chantant le légendaire hymne On Two Tree viva l'Algérie, je ne vous le cache pas que j'étais très ému, j'avais même les larmes aux yeux. J'ai appelé ma famille pour lui décrire cette très bonne ambiance que j'ai vécue pour la première fois de ma carrière de footballeur. Le fait d'opter pour l'équipe de mon pays est le bon choix. Ma famille m'a encouragé, car mon père est algérien, ma mère est française. Je suis fier aujourd'hui d'être là avec mes compatriotes, c'est une grosse fierté pour moi et toute ma famille. Je fus aussi accueilli merveilleusement par les joueurs qui m'ont très vite adopté. J'ai déjà une idée sur la vie du groupe et la très bonne ambiance qui règne entre nous, même si je connais quelques-uns avec lesquels j'ai déjà évolué dans des clubs français. Il n'en demeure pas moins qu'au niveau de l'équipe nationale, c'est une autre mentalité et une autre dimension. Je vis un rêve, c'est impossible ce qui m'arrive. Savez-vous que je n'ai pas encore visité l'Algérie ? Cette fois-ci, je ne raterai aucune occasion pour venir voir le pays de mes ancêtres. Jouer pour les couleurs de mon pays et de surcroît en Coupe du monde n'arrive pas à n'importe qui. Je remercie tous ceux qui ont pensé à moi et m'ont sélectionné, je ne ménagerai aucun effort pour leur rendre l'ascenseur, je serai digne sur le terrain pour donner le meilleur de moi-même. Je dis aux Algériens qu'ils peuvent compter sur moi. J'attends avec impatience de rencontrer les autres joueurs qui arriveront lundi ou mardi. Franchement, les lieux où on se préparer en ce moment sont dignes des grandes équipes mondiales, ce n'est qu'avec l'Algérie que j'ai pu le découvrir. Je suis éberlué par le cadre et surtout la verdure et l'altitude. Il y a de quoi pour réaliser une grosse préparation, afin de jouer un grand match face à l'Irlande à la fin de ce mois de mai. Je vis vraiment un rêve, je n'arrive pas encore à réaliser ce qui m'arrive, excusez-moi, je suis très ému”, nous dira-t-il avec beaucoup d'émotion.