Julie Gavras revient sur la genèse du projet : "Il y a une douzaine d'années, j'ai vécu en Italie. Là j'ai rencontré Domitilla Calamai qui deviendra plus tard l'auteur de Tutta colpa di Fidel [l'ouvrage, paru en 1998, dont est adapté le film]. Quelques années après l'avoir lu, Tutta colpa di Fidel me trottait toujours dans la tête : les années 70 vues par une petite fille qui les subit, aucune vérité historique imposée, juste celle d'une enfant d'une dizaine d'années qui voit sa vie bourgeoise et confortable chamboulée par l'engagement politique de ses parents. Je trouvais que c'était là une belle façon de raconter à la fois ces années-là et aujourd'hui. De raconter ma génération. Et de me raconter aussi un peu, tout en restant cachée derrière le livre."
La Faute à Fidel est le premier long métrage de fiction de Julie Gavras. Après avoir débuté comme assistante réalisatrice, la fille de Costa-Gavras réalise en 1998 son premier court métrage, Oh les beaux dimanches !, puis signe une série de documentaires, dont certains témoignent déjà de son intérêt pour le monde de l'enfance et de l'adolescence : J'ai 17 ans, l'âge de raison, sur l'engagement politique des jeunes lors des élections présidentielles de 2002 ou Le Corsaire, le magicien, le voleur et les enfants, sur l'enseignement du cinéma dans une école primaire de la banlieue de Lyon. Ce dernier film a bénéficié d'une sortie en salles en 2002.
La Faute à Fidel a remporté en 2006 le Prix Michel d'Ornano, qui récompense chaque année, dans le cadre du Festival du Cinéma américain de Deauville, le scénario d'un premier film français. Les scripts de Depuis qu'Otar est parti et Brodeuses, entre autres, avaient été distingués lors des éditions précédentes.
La réalisatrice a vu 400 fillettes avant de choisir Nina Kervel, l'enfant qui porte le film sur ses frêles épaules. Repérée à la sortie d'une école, cette comédienne en herbe, qui, selon la productrice Sylvie Pialat, a "le charme et la fraîcheur de la petite fille de Zazie de Queneau" ne s'était encore jamais retrouvée devant une caméra. Concernant le travail sur le plateau, la cinéaste explique : "Avec Nina, je travaillais au coup par coup, scène par scène, plan par plan, de façon hyper directive, que ce soit pour les gestes ou pour marquer un regard. Les adultes ont forcément plus de propositions. Nina a ses propres gestes, ses propres expressions qui se retrouvent dans le film. Enfin, avec Benjamin [Feuillet], c'était parfois plus compliqué. Il n'a que six ans et il déborde d'énergie. Dire que je le dirigeais serait exagéré... L'expérience acquise sur mes documentaires avec les enfants m'a été très utile. A certains moments, j'étais sur leur dos, on les faisait répéter, on refaisait des prises... Il a fallu instaurer un rapport d'affectueuse autorité."
Fille d'un homme engagé s'il en est (Costa-Gavras, le réalisateur de L'Aveu et de Z) a inclus dans le récit certains éléments autobiographiques, comme le combat de Fernando pour la cause chilienne (absent du livre) : "J'avais onze ans quand mon père a réalisé Missing sur le coup d'Etat de 1973 au Chili. C'est un souvenir très fort pour moi, je crois que c'est le premier film de mon père dont j'ai compris le sens. Aujourd'hui encore, quand je revois des images d'Allende ou ducoup d'Etat, je suis émue. Quand il a fallu que j'imagine quel pouvait être l'engagementdu père d'Anna, le Chili s'est imposé."
Julie Depardieu, qui affiche une prédilection pour les premières oeuvres (on l'a vue notamment dans celles de Yann Moix, Eric Caravaca, Fabienne Godet ou Eric Lavaine), évoque ce qui lui a plu dans cette histoire : "Je connais Sylvie Pialat, la productrice, depuis bien longtemps. C'est elle qui m'a dit que Julie Gavras avait pensé à moi pour un rôle dans ce film. La première chose qui m'a séduite dans le scénario, c'est cette petite fille perdue, qui se cramponne autant qu'elle le peut à son confort. La révolution, la politique, les rêves de liberté, elle n'en a rien à faire. Ses parents vivent leur révolution mais elle ne les comprend pas et se révolte. Ce qu'elle veut, elle, c'est ne plus changer de nounou et ne plus voir sa maison rétrécir ! Elle pourrait être considérée comme une égoïste ou une réactionnaire, mais elle est simplement bouleversante. Son histoire est à contre-courant des bons sentiments en vogue, et le film n'en est que beaucoup plus authentique et sincère. Rien que pour cela, le projet en valait déjà la peine." Très enthousiaste, l'actrice ajoute : "La Faute à Fidel gardera en moi une place à part."
Pour jouer le rôle de Fernando, le père espagnol et militant d'Anna, la cinéaste a fait appel à un acteur... italien, Stefano Accorsi. "(...) l'idée de jouer un Espagnol n'était pas évidente, mais j'ai approché le personnage en travaillant sur les deux comédiens", confie le comédien, aujourd'hui installé en France. "J'ai aussi travaillé avec un coach qui m'a apporté beaucoup de repères par rapport à la culture espagnole." Ajoutons qu'Accorsi avait joué le rôle d'un militaire portugais dans Capitaines d'avril, le film, consacré à la Révolution des Oeillets, réalisé par la comédienne Maria de Medeiros en 2001.
L'écrivain Arnaud Cathrine, auteur de romans (et de livres pour enfants) qui abordent souvent le thème de la famille (citons Les Yeux secs en 1999 ou Sweet home en 2005), a collaboré à l'écriture de La Faute à Fidel. Ce n'est pas sa première expérience cinématographique puisqu'il a travaillé en compagnie d'Eric Caravaca à l'écriture du Passager, le premier long métrage du comédien, adapté de son roman La Route de Midland. Julie Depardieu figurait déjà au générique de ce long métrage sorti en mars 2006.
On aperçoit dans La Faute à Fidel le frère de la réalisatrice, Alexandre Gavras. Il joue le rôle d'un militant barbu qui tente d'expliquer l'économie à Anna en jouant avec elle à la dinette...