Not necessarily. If it's the same person speaking, generally yes.
In your case, it should be capitalized, because it's
a new, independent thought and thus sentence, by the same speaker.
But
look here at this reported speech:
"Oh, no!" she said.
You can't capitalize here, because the author/writer makes a clarification in the same sentence (who spoke?).