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)

Khan warns Paul ahead ‘life-threatening’ Joshua fight
Emery's perseverance & belief key to Villa resurgence
Agu backs Okoye for Eagles No. 1 spot
PFL contract ends soon - Ngannou
'No-one downing tools' - Alonso's stay of execution despite loss to Man City
Zaha in Ivory Coast Afcon squad but Adingra left out
UCL: Mbappé doubtful for Manchester City clash after missing training
'Give Alonso time' - but Man City visit could be pivotal
Fifa accused of breaching own rules with Trump award
Son, Simons and mini Spurs revival lift Frank's spirits
Finidi challenges Rivers United players’ mentality
Rangers International going, going . . . (63,402 views)
Amaju Pinnick: A cat with nine lives (54,646 views)
Second Term: Amaju Pinnick, Other NFF Heavyweights Home to Roost •How Pinnick Broke the Jinx (52,587 views)
Current issues in Nigerian sports: Matters arising (52,219 views)
Sports Development: Zenith Bank on the zenith (52,194 views)
Missing $150,000 IAAF Grant: Solomon Dalung’s Hide and Seek game (52,105 views)
Gov. Abdullahi Ganduje’s solid footprints, commitment to sports development in Kano State (51,950 views)
NFF Presidency: Pinnick, Maigari, Ogunjobi, Okoye in Battle for Supremacy (51,534 views)
Olopade, BET9A wave of revolution in NNL (50,675 views)
Commonwealth Games 2018: Shame of Muhammadu Buhari, Solomon Dalung (49,224 views)
Ibrahimovic’s Man U exit: Whose decision is it? And in whose interest? (47,618 views)
John Mikel Obi: Segun Odegbami’s Outrageous Call! (47,089 views)