Orsaken är att de misslyckats med att stoppa en händelse som rapporterades den 4 juli, nämligen att ett svenskt flygplan ska ha släppt ner nallebjörnar med regimkritiska budskap över landet.
De båda cheferna kritiseras för att ”inte ha utfört sina uppdrag att skydda Vitryssland nationella säkerhet”.
Vitryska myndigheter sade tidigare att händelsen aldrig inträffat.