How to get back a deleted video on iPhone?

I accidentally deleted 2 videos on my iPhone 5 a few minutes ago. Is there any way to get the videos back?

No unless you sent them somewhere

Not unless you saved them on your computer.

So there's, what you need indeed is a professional iPhone data recovery software.
The tool I've ever used to recover my iPhone lost photos, contacts and videos is Hodo iPhone Data Recovery software.
It can recover iPhone files in two ways: directly from iPhone and recover files from iTunes backup.

Does your iphone have icloud? If so there may be a chance.

If you backed up your iPhone with iTunes, you can restore the deleted vidoes from iTunes. Or you can recover the videos in camera roll from iPhone without backup, this way, you need an iPhone data recovery software. Personally, Tenorshare iPhone data recovery is the recommendation.