El 11 de mayo de 1995. Carlos Podestá sale con “permiso” de la titularidad del Ministerio del Interior; interina el cargo Mario Vidal Berdejo.

El 11 de mayo de 1995, el licenciado Carlos Podestá dejó temporalmente la titularidad del Ministerio del Interior del Paraguay, durante el gobierno del presidente Juan Carlos Wasmosy.

Su salida se produjo bajo la figura de un permiso, siendo reemplazado de manera interina por Mario Vidal Berdejo.

El cambio ocurrió en un clima de fuerte tensión política y militar, marcado por la creciente influencia del general Lino Oviedo dentro del escenario nacional. En ese contexto, Podestá era considerado una figura incómoda por ciertos sectores debido a sus posiciones políticas y a su cercanía con el vicepresidente Ángel Seifart.

Durante su gestión, también se lo recuerda por haber advertido tempranamente sobre la presencia de grupos armados en el departamento de San Pedro, hecho que años después sería vinculado a los orígenes del EPP.

Este episodio formó parte de las tensiones internas del gobierno de Wasmosy, en una etapa delicada de la transición democrática paraguaya.