First Deputy Prime Minister and Minister of the Interior Ivica Dacic said that police searched various locations today in search of Hague suspect Ratko Mladic.