It is generally not normal to have nosebleeds, but if someone is prone to nosebleeds, stress can certainly make a nose bleed, especially if it leads to an increase in blood pressure.