The Minister was responding to a South African Transport and Allied Workers Union (SATAWU) march on Laboria house that took place in Pretoria earlier on Wednesday.
The marchers were protesting the delay in the implementation of a sectoral determination for the security sector.
Mdladlana, speaking from Mauritius where he is attending the African Union's Labour and Social Commission, said the sectoral determination would be promulgated only after he has had an opportunity to examine the recommendations from the Employment Conditions Commission (ECC).
"Once I receive the ECC's recommendations I will take a decision on whether these offer adequate protection to workers and take into consideration the challenges facing the industry. If recommendations fulfil these criteria, I will promulgate as quickly as possible," he said.
"The decision to develop a sectoral determination for the security sector and its promulgation is part of government's commitment to the protection of vulnerable workers."
"I would prefer to be in a position where we had strong trade unions engaging employers in operational bargaining councils, so the Department of Labour did not have to set minimum wages and basic working conditions," the minister said.