A. C., né en 1970, et X., née en 1974, se sont mariés le [...] 1998 et ont eu deux enfants : A., née le [...] 2000, et B., né le [...] 2002.
Après avoir vécu séparés dès 2003, les époux C. ont vu leur divorce prononcé par le Tribunal civil du district du Val-de-Travers, le 7 juillet 2005. L'autorité parentale et la garde des enfants A. et B. ont été confiées à leur mère, avec un droit de visite usuel en faveur du père, selon convention ratifiée par le tribunal.
Moins d'un an plus tard, C. a requis l'Autorité tutélaire du district du Val-de-Travers de prendre une mesure favorisant l'exercice normal de son droit de visite.