The Proper Orthogonal Decomposition (POD) combined with the (Discrete) Empirical Interpolation Method (DEIM) can be used to reduce the computation time of the solution of a Finite Element (FE) model. However, it can lead to numerical instabilities. To increase the robustness, the POD_DEIM model must be constructed by preserving the structure of the full FE model. In this article, the structure preserving is applied for different potential formulations used to solve electromagnetic problems.