Troops entered a hunting lodge of the Bosnian Serb Forestry Company located in a very secluded area near Sarajevo at about 6:30 am (0430 GMT), EUFOR said.
Ordered by the International Criminal Tribunal for the former Yugoslavia (ICTY) in The Hague, the operation was aimed at "looking for information which could assist the ongoing search for the former general," said a EUFOR statement.
Mladic, 67, is wanted for genocide, war crimes and crimes against humanity for his role as the Bosnian Serb military chief in the former Yugoslav republic's inter-ethnic 1992-1995 conflict.
Source: FOCUS Information Agency