And Ocaml library developpment packages (the libxxx-ocaml-dev) should depend on ocaml-base-3.06-1 : Depends: ocaml-3.06-1
Regard