Magnesium deficiency is a medical condition called hypomagnesemia. It occurs when the levels of magnesium in the blood are lower than is required by the body for optimal function. Common symptoms include fatigue, weak muscles, muscle cramps and spasms, loss of appetite and nausea.