The FTV television aired several videos showing Mladic in some family parties or him meeting former Yugoslav army chief-of-staff Momcilo Perisic, also indicted by the ICTY for war crimes, as well as some other generals such Milan Gvero, Manojlo Milovanovic and Zdravko Tolimir, in Serbia after the war in Bosnia.
He was already indicted for war crimes and wanted by the tribunal.
One video shows Mladic sipping a coffee with his wife in military compounds.
A member of Bosnia's tripartite presidency, Zeljko Komsic, who was Bosnia's ambassador to Serbia in the early 2000s when the video recordings were probably made, said that this proved that "Mladic was all the time under the protection provided by the army of the Federal Republic of Yugoslavia (FRY) and later of Serbia".
Komsic said that Mladic is evading the justice system for years thanks to the assistance of "closed military and political structures much tighter that the one which protected Radovan Karadzic from arrest".
The head of the Serbian office for cooperation with the Hague-based tribunal Dusan Ignjatovic said that "at the moment Serbia's authorities do not know Mladic's whereabouts".
"We would arrest him if we knew where he is," Ignjatovic said adding that the source of recordings presented by the FTV was the Hague-based UN tribunal to which Serbian police authorities sent videos.