My 13 yr old daughter just suffered a severe 1st time nose bleed that lasted about 15 min, she now has a headache (10+) should we be concerned?

Peace of mind. Depends on what caused nosebleed. Was it trauma or spontaneous? Another consideration is peace of mind. If you're going to be worried and up all night, take her to be evaluated to be sure.