Mali international Djenepo ran on to a precise through ball from Redmond to slot past goalkeeper Asmir Begovic and give the Saints the lead in the 37th minute, before Ralph Hasenhuettl's side struck again seconds before the break at the Vitality Stadium.
Redmond collected a pass in midfield and weaved his way past Bournemouth's defence to fire into the top corner as the Premier League side took control of their quarterfinal with Jonathan Woodgate's Championship (second-tier) side.
"We had aspirations of getting (to Wembley) at the start of the season. It's a chance for us to put the league form behind us," Redmond told BT Sport. The Saints have lost 10 of their last 12 Premier League games.
"It's good for us to get into the next round going into the international break where we can work on a few things while some of the boys are away.
"We know each other well and how to get the best out of each other. Today it clicked, so hopefully we can end the season on a high."
The Saints began the game brightly and thought they had gone ahead 1-0 when Bournemouth's Cameron Carter-Vickers bundled in a Kyle Walker-Peters pass into the penalty area. But the Video Assistant Referee (VAR) disallowed the goal for offside.
VAR ruled out another Southampton effort in the second half when Che Adams netted from distance, because Stuart Armstrong was deemed to have been offside in the build-up.
Redmond then scored with a fine finish to cap off a strong day for Southampton, who last won a major trophy when they claimed the FA Cup in 1976.
The Saints, who last reached the semifinals in the 2017-18 campaign before losing to eventual champions Chelsea, will find out who they face in the last four of the competition at Wembley Stadium when the draw is made on Sunday. (Reuters)

AFN VP pledges N1.6m reward for C’wealth Games trials
Joshua warns Prenga ahead July 25 bout
Nigeria’s World Cup absence a big miss – Terry
NOC To Formally Launch Safeguarding Policy On June 16
Messi scores on injury return as Argentina beat Iceland in World Cup warm-up
Iwobi to join Yobo, Enyeama, Musa on 100 Nigeria caps
Omewa happy to open Falcons goal account
World Cup: Enyimba, Remo to benefit from FIFA’s $355m windfall
Nigerian-Born Stars Set to Shine in the US, Canada and Mexico
Omewa brace powers Falcons past Senegal
Joshua open to Itauma fight
NWFL Super Six: Edo Queens’ beat FC Robo 4-1
Rangers International going, going . . . (63,844 views)
Amaju Pinnick: A cat with nine lives (55,177 views)
Second Term: Amaju Pinnick, Other NFF Heavyweights Home to Roost •How Pinnick Broke the Jinx (53,125 views)
Current issues in Nigerian sports: Matters arising (52,693 views)
Sports Development: Zenith Bank on the zenith (52,596 views)
Missing $150,000 IAAF Grant: Solomon Dalung’s Hide and Seek game (52,494 views)
Gov. Abdullahi Ganduje’s solid footprints, commitment to sports development in Kano State (52,330 views)
NFF Presidency: Pinnick, Maigari, Ogunjobi, Okoye in Battle for Supremacy (51,895 views)
Olopade, BET9A wave of revolution in NNL (51,076 views)
Commonwealth Games 2018: Shame of Muhammadu Buhari, Solomon Dalung (49,577 views)
Ibrahimovic’s Man U exit: Whose decision is it? And in whose interest? (48,012 views)
John Mikel Obi: Segun Odegbami’s Outrageous Call! (47,455 views)