We present results of a search for two hypothetical strange dibaryon states, i.e. the H-dibaryon and the possible (Lambda n) over bar bound state. The search is performed with the ALICE detector in central (0-10%) Pb-Pb collisions at root S-NN = 2.76 TeV, by invariant mass analysis in the decay modes (Lambda n) over bar (d) over bar pi(+) and H-dibaryon -> Lambda p pi(-). No evidence for these bound states is observed. Upper limits are determined at 99% confidence level for a wide range of lifetimes and for the full range of branching ratios. The results are compared to thermal, coalescence and hybrid UrQMD model expectations, which describe correctly the production of other loosely bound states, like the deuteron and the hypertriton. (C) 2015 CERN for the benefit of the ALICE Collaboration. Published by Elsevier B.V.