The stability of the Majorana modes in the presence of a repulsive interaction is studied in the standard semiconductor wire-metallic superconductor configuration. The effects of short-range Coulomb interaction, which is incorporated using a purely repulsive δ-function to model the strong screening effect due to the presence of the superconductor, are determined within a Hartree-Fock approximation of the effective Bogoliubov-De Gennes Hamiltonian that describes the low-energy physics of the wire. Through a numerical diagonalization procedure we obtain interaction corrections to the single particle eigenstates and calculate the extended topological phase diagram in terms of the chemical potential and the Zeeman energy. We find that, for a fixed Zeeman energy, the interaction shifts the phase boundaries to a higher chemical potential, whereas for a fixed chemical potential this shift can occur either at lower or higher Zeeman energies. These effects can be interpreted as a renormalization of the g-factor due to the interaction. The minimum Zeeman energy needed to realize Majorana fermions decreases with the increasing strength of the Coulomb repulsion. Furthermore, we find that in wires with multi-band occupancy this effect can be enhanced by increasing the chemical potential, i.e. by occupying higher energy bands.