Gunmen wearing camouflage uniforms intercepted the minister 's convoy early Tuesday .