Pri hlasovaní o vyslovení nedôvery ministrovi bolo zo 136 prítomných poslancov 52 za a 69 proti, 14 poslanci sa zdržali a jeden nehlasoval.Mikulca podporila väčšina vládnej koalície, viacerí poslanci z klubu Sme rodina sa zdržali.
Odvolávanie Mikulca inicioval opozičný Smer-SD. Vyčítal mu viacero vecí od podozrení z korupcie až po situáciu v rezorte a v bezpečnostných zložkách. Šéf Smeru-SD Robert Fico viackrát vyzval ministra, aby z funkcie odišiel, kým sa neukážu ďalšie závažnejšie podozrenia voči nemu. Odvolávanie Mikulca navrhovala opozícia opakovane viackrát, pre obštrukcie koalície sa však návrhy odkladali.