Javier Pastore had put the Parisian side 1-0 up after 10 minutes before Saber Khlifa levelled the scores for the hosts on the stroke of halftime.
The scores remained level throughout the second half and after extra time, before Cedric Barbosa's penalty confirmed Evian's place in the next round.
The hosts started strongly and could've taken the lead after five minutes as Khlifa and Milos Ninkovic linked up superbly, only for the latter to drag his effort wide of the PSG goal.
Evian was made to pay for the miss moments later as Christophe Jallet picked out Pastore to volley past Bertrand Laquait. The Frenchman got a hand to his effort, but the Argentine wasn't to be denied early on.
The goal sprung Les Croix de Savoie into life as they went in pursuit for a quick equalizer, but Nicolas Douchez was on hand to comfortably deny Yannick Sagbo and Kevin Berigaud, while David Beckham's 25 yard free kick drifted over the bar at the other end.
Carlo Ancelotti's side was lackadaisical in possession and was made to pay two minutes before halftime as Khlifa tapped into an empty net at the back post after being picked out by Sagbo.
Evian began the second half brightly and Khlifa was again the focal point as he tested Douchez with another effort from distance.
PSG then came close to adding its second moments later as Jallet found Zlatan Ibrahimovic, only for the Swedish striker to clip the outside of the post from 18 yards.
After excellent work from Sagbo freed up Berigaud in the box, Blaise Matuidi recovered brilliantly to deny the Evian striker as the home side pushed for a second in the dying embers of normal time.
A reserved start to extra time from both sides failed to see any real clear cut opportunities until Sagbo fired over from 25 yards for the hosts. Substitute Kevin Gameiro then cut onto his right to test Laquit, with the Evian goalkeeper equal to the PSG man's effort.
PSG was the dominant of the two sides following the interval in extra time and it took a superb stop from Laquait to deny Matuidi after the midfielder had been picked up by the energetic Ezequiel Lavezzi.
Thiago Motta received a straight red late on in extra time, while Ibrahimovic fired a free kick over with the final kick of the game, but it needn't have mattered as Evian secured its place in the next round of the competition following a 4-1 penalty shoot-out win. Ibrahimovic and Thiago Silva both missed from the spot during the shoot-out.
Follow GOAL.COM on Twitter
- Sports & Recreation
- Zlatan Ibrahimovic
- Javier Pastore
- Christophe Jallet
- Yannick Sagbo