During past decade experiments at RHIC have shown that a strongly interacting, hot and dense partonic matter is formed in high energy nuclear collisions. The high temperature and presence of different flavor of quarks in the confined space makes heavy ion collisions the most suitable environment for the formation of multi-quark states like: tetra-quark, penta- quark and so on. The H-dibaryon is a multi-quark state with six quarks (uuddss) and was predicted by Jaffe in 1977. Considerable experimental efforts have been devoted to search for the H-dibaryon, however, there is no conclusive experimental evidence of its existence. At the STAR experiment we have tried two approaches to search for the H-dibaryon signal: measurement of Lambda-Lambda correlation function as well as reconstruction of signal using one of its weak decay mode H→Lambda-pi-p. In this talk, I will present the measurement of Lambda-Lambda correlations for sqrt(sNN) = 200 GeV in Au+Au collisions using the STAR experiment at RHIC. I will also discuss implications of measurements of Lambda-Lambda correlations on H-dibaryon search.