I got nosebleeds all the time when I was little. However, mine were because of hay fever. If there are headaches too, you really should get that checked out.